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^ ' • ' Preface 

Part of the activity of the School Mathematics Study Group 

(SMSG) is devoted to the preparation of experimental mathematics 

textbook^ for- seoQndafry schools. This set of notes, the third in 

a serZes, is intended to explain the approach adopted ty the witers 

of the textbook First Course in Algebra (SMSG-F). It is expected 

• that these notes may be used in the Summer of i960 by teachers who 

/^are studying SMSG-F and who are familiarizing themselves ^wlth hew 

■ . / ' * > 

teaching materials in algebra. 

It m^st be understood that thi^ book is not a ninth grade^ text- 
book or a teacher's- commentary, ^ The ideas presented are far ,too. 
difficult for np^t beginning students, but these are ideas which we 
believe teachers should master,^ The terminology aTid notation are 
the same as, but the topics do not closely parallel, those of the 
SMSG-F textbook; hence, it is unsuitable as aTnanual. '^he notes delve 
into the foundations of algebra, the structural prbperWes of ele~ 
mentlary algebraic systems,' but are not concerned with the routine 
^kills and manipulative aspects of algebra. It is assumed that the 
teacher is alrea-dy a master of these skills. ^ ^ 

Ln shoxt, this book. is not designed to explain how one should 
tfeach 1;he" ;^MSG-7 material^'^but rather tO' explain ^what is inaant^by 
'^Aodern alg^ra ' what concepts u^rvJerly the SMSG-F materials, and , 
what is t^e spirit of the materials. It is beilieved that' a\teacher 

\ i ^ 



Who understands, these underlying concepts will be able to us-e ttT§ 
textboolc effectively and to^ stimulate mathematical curiosity in his 

students. ' * ; 

In particular, it s-hould'^be pointed out that these notes are 
.not Intended for an abstract algebra course, since t^ey are geared 

directly to-SMSG-F. 

/ The instructor of a summer course fot teachers will probably 
\ind that Chapters 2-, 3, } and 6 form th^ heart^of yie study. Chap- ^ 
' ter 1 can be "read quickly as an introduction, but Chapter 5 may be 
rough sledding. ^Certain reader^s may want to read only the summary 
results of C^la^vber,^5, and otherk may be challenged to--l^ow the^ ^ 
proofs in Retail and try their hands at. the problems. In^pter 
2 we discuss ^he questions, "What is' a proof?" and ^Why bother- . 
with proofs in^^algebra?" \ " * * ^ . . 

.It is" in Chapter 3- that the teacher comes to grips with the ' 
, structure of algebra. Here we postulate a system called an. ordered 
field (the sef of, real numbers is the most familiar model of this 
sys,tem) and study *i-ts properties ^ Theorems *mariced with a' star * ^ 
/"are left to, the ^reader for proof ; these 'are. essential to the devel- ^ 
ooment and should be regarded as strongly recommended exercises. 
Then irl Chapter 4 the various subf ields of the real numbers are 
^ exanAned, putting them in'-perspectiv6^ with each other and with the 
reals. In Chapter 6 we summarize the relations, operations and ex- 
pres'si<)'ns or algebra by unifying them under ,the concept o£^ function.^^ 
- The outline for these notes was drawn up and the resulting 
^manuscript w^ read by^a^ advisory committee consisting of: . 

">-C.W. Curtis, University of Wisconsin, - 
B.J. Pettis, Universi-ty of.* North Carolina, ' 
' ' ii * ^ . ' • 



. r H,0, Pollak, Bell Telephone -Laboratories^ 

'\ /' C,E, Rickart, Yale"^ UrTiversity*. 

The author is indebted tp this committee for its many valuable 

suggestions . ^ ^ ^ 

The"*' instructor should fe^.l fj^ee to cdhsider topics in any 

order and to supplement with ideas and problems at will/ No* . 

attempt is jnade (or , Intended) to freeze the approach to 

elementary ^ige.bra in the present mold. There is a healthy 

- — ^bate going on as to the besU way to design a first course in 
* 

--algebra. It is' hoped that some readers will learn enough about 
the issues so ^hat they can„enter the debate on one side or ^he 
other • With the goal of superlative teaching an4 learning of 
algebra in the schools,' the reader is invited to convey his 
. comments and criticisms to ' ; 

i • School* Mathematics Study Group 

Drawer 2502 A i^ale Station ^ , . • 

- • ^ New Haven, Connecticut , ' i 
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^ ' . ' ' .Chapter 1 

5 <" t 

HISTORICAL BACKGROUND 

1. Classical .Algebra > What is the genesis of the school book 
algebra as it Is now taught in our schools? How does it differ 
f roHK '^modern algp*bra" of 20th century- mathematics? In what re- 

- • I, i • 

• » 

speOsts have the two parted company, and w^y?, V/e might find answers 
tS, these questions in a^;Short historical ' sketch. 

Somewhere in the .haze of pre-history a passage was made from 
the coAcijete to the abstract. The id^a qf ,"two" as a characterise » 
tic of each pair of objects must have taxed the .primitive mind, 
just as it eludes- the mind pf the very young child. 

• r- 

• Number sense came slowly. -As sjrstems of notation were inven- 
% ted, the meaning of number became clearer. Histories '^of mathema- 
• tics* trace this development along with a girowing sen'se of spatial 
form, through the early emergence of arithmetic dnd geometry in 



♦ CP.- D.E. Smith, History of Mathematics . Ginn^ 1925;- E.T. Bell, 

The Development of id^thematics . McGraw-Hill, 19^0: D.J. Struik,* 

I 

A Conb-ise History of Mathematics, Dover, 19^8; or other histories 
.by Cantor, 'Hofmann, Eves, etc. ' ; * ' j| 



Babylon and Egypt, to the amazing Greek period of deductive reason-' 
itng in geometry ,and the invention of some algebraic symbolism by 
the Hindus. 

' Somewhere 'in this fumbling for satisfaction of man^s curiosity 

about numbers, another ste^ was taken. Certain symbols, or 

"numerals", •had already been u^ed to stand for certain numbers, ^ 

such as the Persian notation of j for "one", K for "two", \^ for - 

"three", etc. If a number, not known, wa? observed to have certain 

relationships to known numbers, this fact could be described by 

representing the unknown i][umber> by still another kind of symbol^. ^ 

Consider 'the problem: some number symbolized by oC is such that 

oc^ multiplied by oc and then diminished by / yields f^, ; what num- 

ber is 06 ? The solution of such a' problem, the bringing ^together 

of the known and unknown parts, was called al-.1ebr in Arabic, and 

•algebra in. medieval Latin, meaning "reunion of parts." 

Centuries later, European mathematicians , would/ write t^i^ 

problem in the ^ form of an equation to be solved: 

* * 

. ' - 1 = 3. ' * ( , 

But having found one root> 2, they were momentarily satiisfied. It. 
was. not until after 160O A.D. that -2 was reluctantly given the 
status of a number and admitted aS another root. 
The more general' quadratic equation 

+ bx'+ c = 0, 

where b and q are any rational -ntmibers, was. '"solved " in I519 



1.3 / t . •. 

by Perco of the University of Bologna (and^as early as the 9tn 
century by the. Arabs, it is believed). 'The cubic and quartic equa- 
tions were **solved^" before ^1^^ by Tartaglia, Cardan, and Ferrari . 
(leading to a dispute as to whether or not Cardan filched, the 
procedure from Tartaglia). None of these solutions inferred any 
understanding^ of Negative or imaginary roots. ^ 

We must stop here and examine the meaning of "sol.ution. " . 
Among the possible Numerical values of the variable^, x, one which ^ 
makes the equation a ;brue ^sentence is. called a root of the equation. 
"Solving" an equation then means finding the set of alj roots of 
the equation. To mathematicians of the l6th c*entury there were two 
distinct meanings. ^ 

^\ Approximate solution . , Given the numerical coefficients 

of the e^ftuation, construct a numerical approximation to a root of 

the* equation either by geometric construction or^'by successive* 

refinements of an original estimate of the root*. The ^Chinese are 

believed to have effected approxima'te solutions as early as the 13tti 

century^ Such a solution is always possible for^^ polynomial equ^- 
^/ 

tion of any degree, if it has a root, and this fact is of immense 
Importance to applicaticfns. " . • • ♦ 



* For example, we est'imate that a root of x^ + ^ « 1 = 0 
is approximately .7 because (.7)^ + (.7) - 1 = :o43 and 
.(.6)^ + (.6) - 1 = -.184. This suggests the roflned estimate 
.68 because (.68^ + (.68) 1 = -.006 and (.6^>5 f (.69).- 1 
3= .019, etc. Horner'* s method, Newton* s method, anu others, are 

, examples of such approximate solutions . 

■ ' 11 / 



{•2l Solution, by radffeals ^ Given the rational, coefficients 
of the equation, say, a,b,Cj^^. . . ,k, and given the set of operations 
+> x> -> and extraction of roots, ^ construct by mear^ of a finite 
number of these operations all expressions in the coefficients which, 
satisfy the equation/" Thus, the quadratic 

1 X +*.bx + c = 0 
can'be solved by radicals, because the expression in b,c, 

-b t^/b^ - 4c- ,- 

.2 

■ . . • * ■ 

satisfies the equation and is constructed by means of only a finite 
number of elementary operations on b , and- c , 

It was in the sense of solution^ty radicals that Tartaglia 
and'' Ferrari solved the cubic and th^ quartic, respectively**. Their 
solutions were sheer monuments of ingenuity, fpr-there were no 
unde3>lying principles on which they proceeded. Immediately there " 
began a flurry of effort to solye the quintic' It was perhaps 
•natural (although incorrect) to suppose that a solution of the 
ijuintic by radicals awaitod the man clever enough to discover it. 
But ingenuity could not prevail, and throughout the l8th cenlyjry 
the p'roblem of the .quintic remainecj unsolved*. 



** The cubic nX^ + ax^ + bx + c = 0, is solved bj substituting 

oc = y - (a/3), yielding 'th^reduced cubic y^ + py + q = 0. Th^n 
'the substitution y = z - (p/3^^"reduces this to 

+\qz^ - (pV^T) = 0, which is a quadratic in z^. Thus, the 
cubic is reduced to a 'quadratic.^ The quartic is solved by re- / 
duction to a cubic. See a text* in thepry of equations, such as 
L,E. Dickson, 'First Course in Theory of Equations , 

■■■'iz'. 



In the meanwhile some mathematicians wer.e beginning to examine 
the methods of constructing solutions; 'For example, in 1770 \ 



Lagrange showed th^t the method used to c'onstruct solutions of the, 
quartic By radicals could not be extended to the solution of the 
quintic. There the matter stood until;:5i824. 

In summary^ at the beginning of the 19th century algebra con- 
sisted, of a set of.^ rules and devices for performing formal opera- 
tions on real nymbers and^symbols representing real numbers 
(manipulations of ^algebraic expressions), solutions by^ radicals pf 
.polynomial equations up to the fourth degree, and approximate 

solutions of polynomials of any degree. This we think of as 

» « » 

V classical algebra; it is the algebra presented today in tBaditional 
elementary textbooks. ^ - 

^ • 2. Transition to Modern Alpebra . There was a growing suspi- 
cion at the beginning" of the 19th century that the quintic may not 
be solvable by radicals. Possibly there was something inherent in 
the structure of the rea!|. numbers which mac^e ,the quintic essentially 
different from the quarti.c. " Then ^in 1^24 a Norwegian, Niels 
Hendrik Abel, proved that it is impossible to solve th^ general 
quintic by radicals. And in 1830 the frenchman, Evariste Galois, 
discovered necessary and sufficient conditions for the .solution by 
radicals *of any polynomial equation. At first. thought, one might 
be- tempted to underptan^. the preAfious sentences to mean that every 
possible device for solving the quintic was tried ant3 found laxjkLng 
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— hejice, a solution is impossible. But since th^re are a finite 

humber of operatior^s allowed, af^r n ^such operations th6.re is 

always an (n+l)st operation possible. Thus, Galois and Abel could, 

not have exhausted every combin'ation of operatj^ons'. 

Instead, tl^y searched for properties (characteristics, de- ► 

scriptions) of the equations which isolate. the nature of the 

equations independent of the specific'riumeiMcal coefficients..., 

Galois set for himself the general problem of detemining when-an 

arbitrary polynomial equation with rational coefficients could, be 

solved^ by radicals. He" gave a complete solution to this pr^^i.^ 

as an application of a' general theory *of "groups". (We sh^lf' 

examine what i9« meant by a "group" of elements in* the next section.) 

Differences in groups were. found to depend on t^ie relations among 

their elemerfts rather than on the elements themselves.- Thus, 

Galois could then make statements about roots ot equations, by ^ 

noting properties of certain corresponding groups . 

• At this point we shall not try to. explain how Galpis 

cons true ted~^roups corresponding to equations. Th§ point lis that 

a break /i:^d been ma^^nTrom the classical algebra. It was finally 

hdi^yfUjove could be learned about ihe nature of ^Igebra 

by studying the structures of mathematical systems , such. as. groups, 

than by trying more manipulations ^,on. more symbols with more 

operations . , . ^ ^ ^ 

3. Structure . In the '{JI»eceding paragr^aph we u^ed-<^everal new 

. words when we- indicated that a "group" is an example of a ' ^ 

'^mathematical system" whose "structure" nee&s to be studied. ^ 
Before cfefining these words, let us gain some preparatory ' 



realized 
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experience with the ide^s ' involved. 

Consider the set o'f ] f our integers {0,1,2,3), (Notice that- 
the word "set" has the usual meaning of collection, class or 
aggregate of elements; we usually indiaat* a jet of eleritents by 
enclosing the elements in brackeljs .) ^ ' Select any element of this 
set, "say 3, and then again select any element, say 2. Now let us^ 



asstMiiate with this ordered pair of elements a numofer in,1jhe 
following way. Determine the sum of 3 and 2, divide the s\jm by 
^four, aind find th^ remaiiider.' Let us indicate this result by * 

WritiRg 



Q 



3(+)S = 1. ' ' ' 
(We use "=" to mean that the -symbols "3@ 2" and "l" represent the 
same element.) In 'the same way, / 

102- 3, 202 =^ 0, 3 0 1, -*0^ et'c.\ 
"^'Here we hav§ defined a binary operati^~0 on.oro^^red pairs of 
elements of the set {0,1,2,3); we say . ^ 

a binary operation on a set is a inile*^ whereby to" 
each ordered pair of elements of^the.set there 
, corresponds exactly pr>e element. 

J For the a^bove example we can show 'all the results of thfe 
operation ^ in tabular form. ' ' , ' ^ 







0 


1 


2. 


3 


% 1 


0 


0 


1 ■ 


2 


3 


'J* 


1 • 


1 


' 2 


3 


0 
















2 


2 


3 


0 


1 




3 


'3 " 


0 


i 


2. 
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1.8 . ' 

where^ the fi;:'st element is chosen from thg left column, the second 
element from the top row, and the result of the operation in the_^ _ 
corresponding row and colijbun of the table,. * " 

If the operation ^ssociates with each single element of a set 
exactly one 'element, we say the operation is ^ unary Painiliar 
examples of binary operations are ordinary addition and multipli- 
cation; some common unary operations are srquaring and doubling. 

The above set [0,1,2,3) with the operation "© is ari example 
of a mathematical system. . . ' ^ ^ , 

A mathematical system consists of a set of elements " 
• and one or more operations on the elements. , 

If- we denote the set [0,1,2,3) by the letter T, then the above, 
mathematical system may be denoted by (t, © ) . 

Let us examine some of the propeHies of (T, © ) (?y_ 
property we mean a relat^ionship among elements and operations whicli' 
is true for all the elements . ^ ^ . / 

1) The first thing we notice is that every entry in the^table ^.i^ ^ 
an element pf T. More precisely, if a,b are ^y elements 
of T, then a©)b is an element^ of ?. We say in general 
that ' ' " . ^ ^ / 

a set S is closed^nd^r £ binary operation * if 
for any eJ^ments x,y in S, ^x*y is an element o*f S. 



2) We also notice a symmetry in 'the table.''" This is the result"^" 
a property of © that can be described as follows: if a,b 
are any elements of T, then ,a©b = b©a,^ We say that an 
operation having this property is commutative . 

16 • 



3) The reader should verify that the binary operation @ j!s also 

• ' . i 
/ associative ; that Is, for any elements a>b/c In T, 

a® (b0c)-= (a'0.b) ©c. 

4) Among the elements of T we call the elemerit 0 an Identity 
element for @ because 0@a = a@0 = a Tor any element 
a r In T. That Is^ any^^element of. T Is left . unchanged when 
operating with the Identity. In general, 

an* element i of a set S is ah identity for the 
operation * if x*i = i*x = x .for every x 
* in S. . , ' • / ^ 

5) Inst^ecfion of the' table shows that each row and each column 
cdntains^the identity element exactly once. Thj^s follows from 
the faat that each element of T has -an*- inverse under '@ : 

to each element a in T there ^corresponds an element b 
T such that a0b = b <?) a = 0, In general, 

'if 1 is the identity for the. operation * w in a set ^ 
S, then X and y are inverses under * if 
' x*y = y*x = 1. - ^ 

.Of course', in a system the' elements may be any objects 
whatsoever and the operations completely arbitrary. Algebra is 
CDncemed not with the elements or the symbols for the elements 
of a system; it is interested in the structure of the system as 
described by the basic properties which its operations p^s^ess. 

} The e;Lements of T' are quite ^s^ecific in our. minds: the 
integers 0,lyg>3. The operation (?) is also specific because it 
involves t^^ fami^Har^operations of addition ancL'dividing by 4. 



1.10 ^ . 

The resulting s^tem (T, 0) therefore has properties which are 
0 not surprising to us; in fact, we are led to these properties by -^^ , 
our intuitive notions, about integers and about addition and dividing 
by 4. To avoid the prejudices of intuition let us try to forget the 
meanings of 0,1,2,3 and' . Instead, let us write, respectively, 
^^^s,m,t,^r 'and *. Then the table^ looks like this. 



* 


s 


m 


t 


r 


s 


s 


m 


t 


r 


m 


m 


t. 


r 


s 


t 


t 


r 


s 


m 


r 


r 


s 


m 


t 



The resulting ^system is abstract in the sense that the sjrmbols are 
undefined and the operation f has no meaning other' than that 
given by the table* , Let us call this the abstract (S,*) system. . 

ReH.6Ved of our pre-set ideas ^about ^ in tege^rs , we might be able 
to discdver hidden properties x).f the (S,*) systfem^that are inherent 
in. the table. Then since the table for ^T, ©) has' exactly the 
sam^ form as the table for (S,*), that is, the systems have tli^ 
saw^ structure , what we discover about l(S,*) mu5t alSo be true 
^fqif (T, ©). In this way we may discover propertie3 of a 
familiar system that we^/never suspected through l^he devic'^ of - . 
studyii)g the structxir^ of^'an abstract system.^; 

'"we say that system (t, © is a mod61 of the 

^pstracti system >^^@^t*'' Many other models' can be formea merej.y by - 

f :* '-t:^ • • ^ 

giving other sngci^^c meanings to s,m,t>r *and *. Thx^s, a system^ 
I > ^ ' ' ; ' 

,may admit many^ different models, each with the same st^cture as 

.J:ha^JSiem-.?ii^ modeling. But two systems are differer^^ ^ 



r 



1 
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only if their -etructures are different. 

♦ ^ This connection between systems, models, and structure can be 

\ ' ' ' 

further illustrated by more elementary examples. It is easy to 

ixivent an abstract system by choosii:ig any set of elements**, witing 

out a double entry table and filling in the c^lls arbitrarily with 

elements. Then an operation o is defined from the table by' 

letting xoy be the element in row x and column y. 

But the systems that people construct are usually chosen 

because some specific models of the system havei^peared elsewhere 

in mathematics, in physics, -lor in some other field. As an example, 

let a set have two elemei^its: "the action of reversing an 

electric switch," and b, "the action of not' reversing,*the switch." 

If the operation o is ^defined so that Xoy is the action which 

has the same f*esult as performing aotior^^ .x^^u^nd? tft^n-:'^€^^oriTttng^ 



action y, then the system is dei^cribed by the table 

t 

I* b ' 



*o 



a 
b 



b a 
a b 



Note* that a o a means "reverse the switch and then reverse it 
again," whicTi has th6 same result as b, "not reversing the, switch." 
In the s^jhe way, a o b = a,, etc. This switching system has the 
isame properties that we observed before. For example, in this 
system the binary operation o is commutative ; that is, 
* - ^ X. o y = y X 

for any replacement of x and y by a or b. The reader should 
^decide whether the operation is also associative , that is, whethe<r 

'X o- (y o z) = (x o y) o z; 
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I*t is interesting to note that, b -is an identity element for o. 
li^tliis system, becaus"^ . . 

boa = aob = a and, b o b = b\ * . . * / 
Does Syery element of this system have an inverse under o ? What 
is the ijiverse of a - under o ? / 

Another simple system can i>e constructed out of > the arithmetic 
of odd and ayen integer^. Let \, 0 be the elements of the set, 
.and let \+ smboli^e the operation, define4_by the table: 




+ / 


E 


o\ 




E 


0 ^ 




'0 . 





(An even integer added^to^an even integer yieuds an even integer, 
etc. Here the Operatio^ , + is hot quite the same as the usual 
addition' of n\imbers>''Noa? are, E ^nd 0 n\ambr^\ themselves ; ' they 
are symbols for classes of numbers. ^j>^^equation\ E + 0 = 0, for 



example, means that the 



S Cany - even and any odd niombers is 



some odd number.) lih<^ left for the reader to verffy that th§ 
properties of tMs'^^'Systpm are exactly ^the same as those of ^he 
system of switching actios . \ ^ 

These two systems [really are two^dif ferent models of one 
abstract system consisting of^ a> set of two elements and one binary 
operation defined by: 



where^ e and f arbitrary symbols for the elements and 

for the binary ^erat ion. What is of algebraic conc'Wn here is 
. not that the elements and operation Ncan be given various physical 
or numerical interprelsations (although. this is interesting),^ but 
rather that^he three tables have identical' structure . Hence> ' 
whatever properties we discover in the abstract e,f- system 
are guaranteed to hold for any ;nodel of the system. ' ^ 

The" abstract systems v^e.used as examples were selected to 
illustrate the type of abstract* system called a group- . 



Given any set' S -of elements and one binary 
operation * on elements of S, the system (S,*) 
'is a group if it has the following properties: 

(1) 'Por'any elements x and y in sAx*y is i 
in (s ^is closed under *.) 

(2) For any- elements x, y and z i^* S, 
'^^^ ^ ' x*(y*z) = (x*y)*2. ' . 

{* is associative . ) * • 

(3) There is an element i in ' S , such that 
' -x*i = i*x = ' 

for every , x ^in .S*. (There is an^ identity 

' ^ ' »^ ' ^ 

Sot "^\)\ 
- *\ 

'^,(^}^ *Oorresponying to^ each element 'X in S there 
.is an element x» | in S suah that 
x*k' = x»^x = i. " 
\ $^H^f . I (Each element has an inverse urfSer *.) 
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. 'cPhus/tlte.fiMt system we.^tudied, (T, is a^grpup; 

it also has the'additi9nal property of commutativity and is ""called"^ 
a commutative ^ or abelian, group. The system consisting' of the 
set of all integers and the binary opefetioj ^ f addition is also 
an abelian' group/.as. the reader should verify. On the other h^Jid^ 
the system'^ cons is ting, of the set of all integers and the operation 
of multiplication is- not a group; it lacks ^ne of the requiredj^^, ^ 
properties. (Which one?) . ^ 

L^ter we shall encounter systems with two binary, ope rations, 
such as a ring " (see Problem 8) and a: field (s^e Chapter 3). The^° 
study oC^the properties of a field is central to the understaf^diiig 

of elementary algebra. - • ^ , 

i ' ' ' - ' ^ 

In a rough sort, of speaking we can say that befor? the 19th ^ 

fx ' ' ' 

century, mathematicians v'ere concerned with finding specific ^ 

entries in tables (studying models , 'particularly numerical mpjdels)* 

This activity took the* form of operations on complex combinations 

of elements, usually algebraic expressions. Since that time most 

significant discoveries, have been made in algebra by studying the 

structures of abstract systems without regard for the models ^, 

suggested. It* is almost paraidoxical that the latter approach 

* * „ f ^ 

turns out to be the most "practical" in ^very .sense of the word. 
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Exercises 

1. * Consider, the set of elements {E, 0} and the binary 
operations +, x d,eflned by: 



2. 



E ? 0 E Er E 

0 0 E ^ 0 . E 0 

Show that the'^^ope ration x Is. commutative. Is there an 
* 

Identity element for x In 'this set? * Determine whether 
X Is . dlstrlbutiive through that Is, whether 

X X (y +'z) = (x X y) +. (x x-z) 
for any replacements. o£ E or 0 for x, y/ z. Is + 
distributive through x ^ . ^ ,f ' • - 

Consider the system consisting of the set of elements 
{r^ s, t} and the binary operations o, * defined by 
the tattles: * ^ 



o " 



r 
t 



r 
s 
t 



s 
t 
r 



t 
r 
s 



r ' 
s 

. t 



S t t 



t 

r 
s 



s 
t 
r 



r 
s 
t 



\ls the set closed under o? Under *? Is the^oi5eration o 
commutative? Is * commutative? Is. there an Identity for 



o? -Fbr *? Is o distributive' through *?• Is * ^ 
dlstrlbtitlve^' through o? Does every element have an Inverse 
under 6^ 53 . * ' 



id 
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A: rotating* an equilateral triangle 120^ clockwise ' 



Let the elements of a set of actions be 

rotating* an equilateral trlan 
* about Its center In Its plane 



B: ' rotating the equilateral triangle 240^ clockwise 
about Its center in Its^ plane 

C: riot rotating the triangle. ^ - 
"t 0 ' • - 

Let X o y be the action -whlc^ has the same result as first 
performing action x and then performing action y. 
Construct a table showing all results of the operation. 
Does this set and this binary operation form an^algebralc ' 
system? If so, is, the set closed \ander o? Is the operation^ 
o commutative? Associative? Is there aji- identity element 
for the operation? Does every elemejcit have an inverse under 
o? Is this ^system ar group? Is,it.'-a commutative group? 

Consider a set of four actions -cbrislsting of the four 

. ■ / 

% ^ * r ' - 

• rotations of a square analogous tio those of a triangle as 

described in Ero"bl^m 3'. I^ the resulting system a group? 

A commutative group? • . 

/ ' ' ^ ^ ' ' ' 

Consider* the set [1,5,3,4} and the operation defined 

as follows-: for any elemeats a,b' the set, a0b is' 

the remainder upon dividing the product of a and b by 5» 

For example, 3 04 = 2, 40 4 = 1, etc.' Is the resulting 

system a group? 
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6l 



Determine whether the 


set 


{a,b^c 


*dj 


and the 
* 


operation 4* > 


as defined by the following liable 


, is 


a group'. 




■ . + 


a 


b 


c 


A 
U 


« 




, a 


b 


d 


a 


C 




* 




d 


c 


b* 


d 








V 


b 


V c 


d 








C 


a 


d 


b 






If not,, what properties are lacking? 




* 


Determine whether the 


set 






,v), 


and the 


operation -h- , 


as defined by the following, table 


, is 


a group • 




-H- 


V 


s 


u 


' V 






r 


r ' 


s 


u 


V 






s 


s 


a? 






- 




^ u 


u 


V 


P 


r 








V 


u 


s 


s 







If not^ -what properties, are lacking? 

, ^ . • f ^ 

8»' If (S,*) . is a commutative group and if o is another 
^ binary operation on* elements of* S such that o • is 

^ ■ - ° • . 

associative and o is distributive throiigh \ (see Problem 1), 
. , the^''the system *(S,*,o) is called a ring . Is the set {E,0) " 
and the operations +', x, as defined in Prolfc.em 1, a ring? 
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'9. Consider the set I 9f all integers and the operations, of 
^ ordinary addition + and multiplication x.^ Is the system 
(S, + ,x) a* ring? In this system, is there an identity for ; 
X?' Does every element of I have' an inverse under x? Is ^ 
it a commutative ring (that is, is' x conunutative)*? 

10. Consider the set (0,1,2,3} and the operations © , O ^ 
defined on thjjs set' as follows: ^ 

a 0b i& the remainder upon dividing a b-. by 4, 
. a '0 b is the remainder upon dividing ab by 4 ^ 
Decide whether this system is a ring. A commutaijive^rirrg. - 

* 

11. Prove that the .identity element of a groUp (S,*) is linjUlue, 
(Assume two dif f eren^^identities for *, say i and. i^ 
and show that this assumption leads to a contradiction.) 



12. Prove that for a given element .^x of a group (S,*) ^^^e 
is a unique inverse under *. • 

*13. (a) Do the even integers form a group with respect to addition?. 
♦ *• * 

^-^ y (i)) Do the odd integers, form a group with respeQt to addition? 

(c) ^Do the integers of the form 5k, .where k is an integer, 

. form a group with respect to addition? 

(d) Let a*b = a - b, where a,b dre integers. ' Do the 

' • integers form a gi^oup with respect to ^ ' • ' 

• ^) Let. a 0b be the remainder upon dividing ab by '4, 

where a,b are in the set<^ (1,2,3). Does this ^et form- 
, . ^ a group with respect to 0 "? * . ^ 
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.^ Teaching of Algebra ♦ It is unfortunately true that the 
description of a specific model of an a'bs tract system ^brin^s little 
umterstanding of ^the system. Younj^^^dents learn many facts^ about 
real numbers — this is an important part of their educations — but 
these facts in themselves bring lj.ttle understanding of the real 
-number system. . « . * . 

Even though the break-through to modern algebra came' a hundred 
years ago, for most school children th^ word "algebra" still means 
• a collection of isolated tricks — to each situation a device fop ^ 
handling it. The standjard textbook is full of sjmiptoms of this: 
There are, for example, boxes which emphasize the "how to", or hands 
pointing to the rule that must be remembered. Some students see for 
.themselves a bit of the structure underlying 1;hd^e tricks. And 

- % * 

others enjoy the sheer fun of getting the right "answers" to the 
manipulations. But for the vast majority it is a matter of memoriz- 

f . ■ , . 

ing a set of symbolic commands, often in the f^orm of "four" step" 



methods or "rules of signs", etc. 

Fortunately,^ the algebra currently taught in the schooli^ ts- 
•for the mo^st part mathematically jinportant. The student does need 
the skills of "sjnnbol pushing" for his later mathematical studies. 
Hence, it should not be the aim ff a new program to 0h£yage.thi^- 
content drastically. The point, however, is that every bit of manip- 



.ulation which. we teach, and ithich^.theptudent must b| able^tQi^do, is 
valid. for a reason . There is a mathematical truth about, ^ay, real 
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numbers, or about polynomials, which is behind every symbol we push. 
And we need to teach these tryths to make algebra meaningful and 
exciting to the student. Thus, a new program must aim npt only at 
the usual skills bulf also at an unders^tanding 'and appreciation of 
the structure of the real number system, and to a lesser 
extent, of polynomials. A multitude of exercises is still abso;Lt3te- 
ly necessary for gaining manipulative facility, b\it these techniques 
must be tied to the ideas from which they derive their validity. 

The writer of new materials and the teacher of the-se materials 
must ask the questions: (of hitnself, not his students) V/hat 4.S the 
abstract system of which the set of real numbers with .addition and 
multiplication is^a model? What are the strtgctute^l properties of 
this system? How do these properties ^m^^lv^te and- unify the solu- 



-tions of equations and ope5^^tions on algebraic exfpressions and 
.functions? We shall try^ tJo^rovide some answers in succeeding \ 
chapters . 

The teaching of alge^t^jii^^^^bnly must give the student a glimpse 

of the structure of the subject but must also treat the language 

/ » 
with great care. Statements which record the pr^nerties of a mathe- 
matical system, depend on concise language. difference between 
"and"* and "or", "if " and "c3nly if", "not" and "none", etc., can'meati 
the difference between understanding and* misunderstanding. More of 
these matters in Chapter 2. 

Language "also involves choice of descriptive words. IFnlike the 
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'cheriilstf who uses long compound wo'rds to describe his materialjs, 
th^ mathematician often selects common words to describe uncommon con- 
cepts. The teacher should beware ,6f dictionary meanings for words 
such as rational, resl, imaginary, complex, group, ring, field, 
limit, term, factor, domain, range. When these words are used as 
mathematical ter-ms, they do not have/^he meanings dommonly ascribed 
to them, _ ' . 

57 A Program for Elementary 'Algebra . This s.tudy is designed 
to explain what the writers of the SMSG-F (First Course in Algebra) 
, had m mind and what teachers should keep in mind as they teach the 
P materials. 

We shall be concerned with the precise structure of an 
abstract system called an ordered field , because ^this system has 
as a model the real number system. Then we shall dks^^ect this 



system into subsystems and examine each in search of l^s jl'elations 
to the system and: to the oth'er subsystems. In this ' waV we * may begl 
to see vihat* under5:les elementary algebra. - "-^^ 
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Chapter 2 
LANGUAGE 

Sets. Much heat has be^n generated in arguments concerning 

the role of sets in teaching elementary algebra. Some would con- 
* 

sider a course in algebra to be Vodern" if it mentions the word * 

"set"; others maintain that sets are an unnecessary corrfusion., 

• ' • • • 

Let us take the piiddle road ^nd agree that the study ot sets 

for their own sake probably does not belong in an elementary 
course. On the other hand, the. simple language of sets. can greatly 
enhance the flow and increase thQ ^interaction of topics in algebra. 

A set is a deceptively sinjple concept: It is merely a collec- 
tion of objects. ^The objects, or elements, in a s^t have at least 
one common characteristic — the characteristic of belonging to the* 
same set. This is not double talk. For example, if - the set ia 
ftoily", it is significant to say that a person x belongs tio my^ 
family. The set of integers^ ' 

{2, ^, 6, 8) 

has four elements ^each of which happens to be an even integer.. But 
these four numbers constitute a set merely because they have been 



____ listed together. The ^polnt Is that often we' are concerned with a 

"^set rather than with Its Individual elements, ^hus, a line Is a 

set of points, but we may think of the line as one entity, or even 
\ \ • ' \ - " 

as*-an ^element of a set of lines. In fact, much of mathematics deals 

• with sets of sets of sets of sets ,.tt-^-' 

Just as It Is .possible to describe a number with various names, 

such as ^ 

5 - 2 = 3,= I = yr = ... 

r 

so It Is possible to describe a set In different ways: 
{2,4,6,8}*= [4,8^6,2] = A: the set of even posltWe 

\ 

Integers less than IC = B: the set of positive mul\tlples of 2 
/ which are less than 9. 

The sign means "is" in the same sense that \ 

— = means ^ is the same number as v^^i 

^ \ 
and for sets A and B, ' . ^ 

- • \ 
"A = B" means "A is the same set of elements, as B*^ \ 

. ' ■ , ' ' \ 

If a sej A is described by listing its elejnents in a roster we \ 
enclose It^ elements wlthip braces. If A is described by stating 
its characteristics we must be certain that^ the description allows 
us to d,etermlne without ambiguity whether or not an element belongs 
to the set. "All the whole numbers I can write" does n6t suYflce 
to define a set unless it is knom how much energy and tlmeT^have, 

how lopg my writing equipment will hold out,. and in what order 
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2,3 ' . 

I propose to 'vn?ite them down. "All the whole numbers greater than 
3 and less than 4" does define a set, namely the null or empty set, 
the set with no elements, symbolized by 0, ^ _X 
/ Beginning, algebra students bring with them a good deal of infor- 
mation about two sets: the set A of numbers of arithmetic (the non- 
negative real numbers) and the set P of points on a line. Each of 
these has- interesting subsets. > * 

If every element of a set S belongs to 
a set T, then S is a subset of T, and 
we say that S is contained in T, written 
I S C T. • ' 




Thus, the set V/ of whole numbers {0,1,2',3, . . . ) is a subset of the 
set A* of the numbers of arithmetic: W C;; A. It should be /loted 
that a set is always a subset of itself. 

S is a proper subset of T if S C T, S ^ j^^knd^S /T, 

Let us consider a line -and two distinct points 0 aCnd U on the „ 

line with U to the right of 0. Then take* the distance' between 0 and 

U as a unit measure and mark all points on the line to 1:he i^ght.of 

~U and unit distances from each other*". 

0 u 

1 1 \—, 1 1 1 — 



The set M of points so marked is a subset of the set P of all 'points 
on the line. An important fact in algebra is that there exists a 
r^ationship between th^..,set M of equispaced poi^^^nc^^he set W of 
whole numbers. We say that there is a correspondence between 



these two sets • 



r 
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Given two sets S and T, whenever there is a 
well-defined rule which associates pairs of 
elements, the first element of the pair from 
S and the secpnci element from T, there is a 
corre s pondehc e between S and T. ^ - . 

We okn define, in fact, a correspondence between M and W which is 
^i£-to-one; that is, to each -point of M we -can associate exactly 
one number of W, and to each number of W exactly one poi-nt of 

Let us make the association as in the following figure: 

0 U " ' 

1 1 1 ! 1 1 \ 

0.1 2 3 4 5 6 

Then we say that each marked point has a corresponding coordinate , 
the whole number associated with the point* 

Although it is convenient to speak of these points/^d numbers 
interchangeably, such as *"the point 2" when we mean "tjie point 

I # 

whose, coordinate is 2**", ,it must be remembered that the 'set M is not 
equal to the i^t W. They are quite diffe rents, sets. But the fact 
that their elements can be paired 6ff, one-to-one, enables us to 
carx^ over to either set the properties of the other. 

A correspondence between & and T is said to be 
one-to-one If each element of S i^ associated 
with' exactly one element -of T and each element 
of ,T, \A'th^exactly one elemei^^ of S. 



We have avoided the necessity of listing a roster of the ele- 
ments of W by writing 

^ W = {0,1,2,3,. ^ 
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to indicate that each element has a successor tod, hence, there is ^ 
no "last element" of W, This is an example of an infinity set, 
where we intuitively think of "infinity" in terms of "np end"/ 
But intuition is Hot to be trusted. It would better to 
describe an infinite set in some manner which does not involve its 
elusive "no end". This we shall do as follows. Note that ^ere is 
a proper subset of W, the set E of all even whole n\jmbers 

E = (0,2^4,6,,, • • }, 
which is in one-to-one correspondence with the set W,^ ^We indicate 
the pairings of elements^^f this one-to-one correspondence as 
^ follows : ' - ^ 



0 

. 2 
4 

6 



►This suggests a more/satisfactory definition, 

A set T/is infinite if there is a prCper 
sufbseyS of T such that S and T. are in 
one-T:o-one correspondencey 



W6 define a set to be finite if it is not infinite; that is, a 



finite set cannot be put in one-ljo-one correspondence with a proper 

subset of itself. - 

Now that we have established^ that the set of whole numbers is 

* 

infinite, we can show that the set of points M is infinite as a cpn- 
sequence of the one-to-one correspondence between W'^and M. 

Some infinite sets have the property of being countable , that is 
of being in one-to-one correspondence with the set of counting num- 
bers. Later we shall deal with infinite sets - which are not count- 
able, such as the set R of all real numbers. 

Much of our attention in latfer chapters will be directed to the 
fundamental one-to-one correspondence between the set of all the 
points of a line and the set R of all real numbeij^. Thll corres-i 

» i- 

pondence is at the heart of coordinate geometry — the properties 
of points on the line suggest" analogous propgrti^s of real numbers, 
and vice versa. ^• 

In order to cash in o-n this intimate relation between sets of 
points and sets of numbers we use special language and symbolism t.o 
connect them. The number corresponding to a point/we have called . 
the coordinate of the point. The, set of points corresponding to a 
certain set of numbers we, call the graph of the set of numbel*s.. 
For exaijiple, *^he set of points indicated by heavy dots in the follow 

. r 

ing figure * * , ' 

^ $ — ? • • 1 • h- 

Is^the graph of the set [2,3,5,6) . The graph of (l, where 



A = set of all real numbers^ess than 5 and .J^ 
^ gif»eater than or equal tq 2/3 
Is indicated by a'^heavy DJLne and solid dot in the figure below. 

r 



Exercises 



1. Given the sets 



B = set of all negative integers greater than 3. ' 
'C == set, of all whole numbers which are not multiples of 3. 
D = set of all rational riiimbers between 1 and 2 written with 
denominators between 1 and 4, 

I . E = (O) ' " ^ ■ . ' , . 

/ 

F = set of all rational niimbers between J. and 2 written with 

numerators between 1 and^ 6. ^ . 

G = set of all whole numbers which a^^e^ultiples of 3. ^ 

H = set of all numbers x such that + x = x. 

J = set of all numbers of the form 3x + 1 or 3x + 2, where x is 
•t * 
any whole number., 

Decide which of these sets are equal; which are in one-to-one 

, c orre 3 pondenc e • 

2. Which of the sets in problem 1 are proper subsets of the set W 
•of whole numbers? of the set G' in problem 1? 

3. There are vari^pus types of correspondences between sets other^ 
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than one^^-one, ^ many - 'bo - one corr^^^ppndence between S and T 
associates each element of S with exactly one element of "fbi^t 
at least one element of T with more than one element of S. A 
niany-to>»many correspondence is defined accordingly. For each 
of tbe follo^Jjig pairs of sets a rule of correspondence is 
^given; decide what type of correspondence it is • 

(a) S = I_(integers) , 'T = 1; to each x in S there corresponds 
-X .in T • ^ 

2 

(b) S = I, T = I; to each x in S' there oorresponds x m T< 

(c) S = -R ' (real numbers) , T = R;, to each x in S. there 
corresponds y in such that x + y = 7* 

(d) S = R, T = R; to each .x* in S there corresponds y in T 

2 2 

^ such that X = y • - • 

(e) \S = 1, t = I; to each x ^n S there corresponds y in T 

2 3 ' 
such that X = y , * 

(f) ^ S = {1,2,3,\^, • ,31}, T= {Sun,, Mon,, Tues,,^..,*, Sat,), 

^ with the correspondence given by th|^ calendar for July 
of this year. 

Which of the following seta are infinite? 

(a) Set^ C of groblein 1, • 

(b) Set D^of Problem 1, ' 

(c) Set of all positive rational niomber^s written with 
denominator 3, 

(d) ' Set of lall riximbers of the form a ^/i", where a is an 

integer, • * ' ' . 

We may show that a set S is clo&^d under a binary operation * 
as follows: Construct ' the set T of .all elements of the fOm 
x*y, where'* x and y- belong to S, If T is a subset of S, 
then S is closed under (it is not necessary that T be 

a prop/r subset of S,) Decide whether .the following sets^ are 



closed under "the indicated operations: 

(a) All whole numbers which are not 
multiples of 3. 

I » 

(b) All whole numbers which are not 
multiples of 4* * j 

(c) [0,1) 
^ U) (0,'l) ^ 

(e) All positive ^ihj^^gers 

(f) All positive rational numbers •J 

(g) - All positive integers, 
(li) All even inte^era/^ 
(i) All squace^^^f integers, 
(j) All rational niombers between 0 and 1« 
With what mathematical^ facts do you associate* the answers *to 
(a) ahd^^ (b) ? 

A unary operation is performed on a single element. Decide 

r 

whether the sets are closed under the indicated unary 
operations : 

(k) * All positive rational numbers , 
(1)^ All integers. ^ 
(m) All even integers • 
Draw the graphs of the sets: 

(a) D of Problem 1. ^ 

(b) P of Problem"!. 



multiplication 



multiplication 
multiplication 
addition 
subtraction 
division 
half the sum- 
half tha product 
addition 
multiplication 



'square root 
squaring 
half' the square 
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2. Sentences . The properties of an abstract system col^d be 
described and recorded in terms ol* English sentence^^. .l^t there 3:8 
much efficiency and avoidance of ambiguity to bs. gaine^d by ^abbrevi- 
ating 'English sentences, into mathematical sentences. Thus we 
abbreviate the- sentence 

"Fi^e plus three is nine." ' , 
to ^ " • ^ ^ ' 

'meaning, of coursePJ that "5 + 3" and "9." are different symbols for 
the same numbejr. There is no doubt that we have wrij:ten an English 
sentence., but^'thg're may be some doubt about the corresponding math- 
ebiatlcal-.,sentencie. It.^ls a sentence, even though the statement it 
makes is false. We shall be concerned with sentences pr statements 
which we assume are either true or false > but not both, and have . 
meaning and content. Any statement to which this assumption does 
not apply shall be excluded from our discussion. Fe>r .example, 
"4 = a triangle," is without meaning and will not be considered as 
a sentence. Also, " 3+ - ( ) = 2^ " irial^es no s'ense because -it 
does not confom to accepted mathematical grammar. On the other 
hand, "Every positive even integer is the sum of two primes," i^s a 
sentence because even though no one knows whrether it is true, we 
ar;e willing to accep't it as either true or false. The assumptions 
Vhat a sentence is either true or false, but' not both, are often 
called the laws of contradiction and the excluded middle of logic. 
Simple sentences concerning numbers may involve any of- the verb 
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^ symbols, <, ^^^y, ^, which have the usual meanings oj 

equality and order and their negations. Cdmpound sentences are' 
constructed from simple sentences by conjunction, disjunction, 
or conditional.^ 

If, A, B are sentences, then ifee sentence 

A and B ^conjunction ) 
is true if both A and B are true; otherwise it 
is false"^. The sentence * 

A or B ( disjunction )' 
is -false if bQth A and ^ B^ are false; otherwise ^ 
it is^ t'rue . 

For example^y. the disjunction 

' 5 < 6 or 5=6 (abbreviated 5 < 6) ^ 
is true because at least one of the sentences, namely. "5 < 6", 
is true. But the conjunction 

. 5 <■ ^; and ^ = 6 ^ , ...^ ^ ° 
is false because at least one of the sentences., na^eiy "5 = 
is false, , 

, If A, B are sentences, then ther^erft^nce ^ 



V if A, then B ( conditional ) . 

is - false if A is true sind B is false; otherwise, 
it is true. 

gjor example, the' conditional 

if £ + 3 5, then 3 + 4 = 6 
is false because the sentence A: 2 + 3 = 5 'is true ^d the 



sentence. B: 3 + 4=. 6 is false.. 'On the other hand, the ^ 
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conditional ^ ' ^'\^ 

"if 2 + 3 = 4, tKenV'-3*^+-<' = '7 

is true because "2 +' 3 = 4" - is false and "3 + k ^'t" is^true, 

At this point it is instructive tollist the possibilities 

which, according to the definition, yield a true conditional. 

. A B if A, then B . - 

■ — — ^ — f 



True True ^ Tru^' ; 

1^1 se True - ^ True 

False False True 

The remaining possibility, namely A true and B false, is tl\e only 

one for which "if A, then B" is false. 

At first thought this , definition of a conditional s^ems to 

violate the,, common meaning of "if^A, then B" . Actually, this 

definition is motivptted by our desire to express ^ny valid reason- 

ing' leading' from a sentence A to a s^ptence B. Certainly, if A is 

- 

"true, then any reas-oning prcjpess that i3 valid will lead us from 
A to a true conclusion B. This is the first possibility listed 

in the above table. But we must also aclmowledge that if we argue 

♦ 

from a false premise A and proceed by means of valid reasoning 
to a conclusion B, then B may sometimes be true, sometimes false. 
The emphasis^ is on the validity of the reasoning. For example, 
if we take as our premise A: 5 - we may "add 3 to both members 

to obtain B: 8 = 7^ v/hich is false; we may, instead, remark 

./ 

that "5 - 4" and "4 = 5" yield B: 5+4 = 4 +'^5, which is 
true. In each case, the reasoningjwaeH?feiM-r^Hence, it is 



41 



2.13 • ■ 

suggested that our definition of a true conditiona^L include the • 

second and thlTd possibilities in the table. Of, course, after 

» 

we agree on a definition, we must forget the motivation which 
suggested it and accept the form of the conditional even when 
there te no apparent relation between the sentences A and B 
in the sentence "if A, then.B". 

We do not allow , the fourth possibility to occur *in a valid . 
reasoning process. Thus we call the conditional false if a true 
A leads to^a false B. This can be summed up by saying th^t the 
conditional "if A, then B" is true if A is false or B is true; 
it is false if A is true and B is false. 

We write the sentence 

A, if and only if B ( biconditional ) 
ais an abt>reviation for the conjunction 

(if A, then B) and (if B, then A). 
Thus, a biconditional is *true if both A and B are true or if 
both A and B* are false. 

^\ The question arises: Is the following a sentence? 

. X + 3 = 5. ' ' 

\^The answer depends on the meaning of the symbol. X» If w:e 
^require ^hat x be ^ symbgl for a numbe^ without bur stating 
tha t ^1^mnb^ r_ s pecj i^^eal ly , then "x + 3 = 5" is 'an open sentence 
in th^ sense that 'the question of its truth is left open until 
we specify what number; x is. The particular set of numbers 

4' 

from which x is to be chosen is caLled the domain ot x. 



Here we have the first example of a variable ; a more detailed 
discussion will be givetKjLn Chapter ^6. 

There is a close tie between open sentences in one* variable, 
sets of real n\;mibers, ajid sets of points on the niamber line. 
For example, if the domain df x is the set of all integers, 
then the open sentence 

" X > 1 and X < 5 

(which is usually abbreviated to "l < x < 5") is true when 
X is chosen as any element of the set 

? (1,2,3,4). 
And this set has the graph 

—I • • • • 1 » — 

0 12 3 4 5 6 

It is natural to call ^ {1,2,3,4) the truth set of the sentence 
and the graph^of this set the graph of the ^sentence. 

The truth set of a^entence in one variable 
is the set of all n\;mibers in the domain of the 
% variable, and only those ni;mibfers, which make 

the sentencel-true. 

Thus an open sentence in one variable is a sorter which separates 
the domain of the va^:»iable into Ijwo subsets, one the truth set of 
the sentence, and the other the set of the remaining niombers . 



^ Note the^ importance of specifying the domain .of the variable. 

I'f for the sentence "x > 1 and ,x < 5" the domain is, instead^ 

/ 

the -set of all real nijmbers, then its graph is 



- - 0 1 2 3 4 5 6 

It "is instructive to compare the graphs of the three sentences 
"x >^ 1", "x < 5", ''"x > 1 and x < 5", ' where the domain of x 
'is, say, the set of all posit'ive real numbers. 



^ X > 1 



X < 5 



X > 1 and X < 5 



-1 — 

0 


1 


2 


3 


4 


5 


6 

— 1 — 


0 


1 


2 


3" 


4 


— e — 

5 


6 


H 

0 


1 


2 


3 


4 ' 


5 


6 



We- see that the graph of "x > 1 and x < 5" consists of all the 
points which are iii both the graph of "x > l" and the graph of 

"x<5". . " ' : 

If S and T are sets, the set' of elements 
each of wbich l)elongs to both S and T is 
the- intersection of S and T. 

Consider the sentences "x < 1", "x > ^5", "x < 1 or x > §" 
where the domain of x is the set of all real numbers. 
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• X < 1 



X > 5 



V ■ 



X < 1 or X > 5 



< 1 

' 0 

— 1 — 


1 

— 1 


— 1 — 
2 

1 — 


1 

3 

1 


— 1 — 

4 


1 

5 


1— i«H» 

6 


0 

< I 


1 


2 


3 

n 

— 1 — 


— 1 — 
4 

—i 


5 


6 

1 > 



The graph of "x < 1 or x > 5" contains all the point&;.whic~h. , 
belong to eitl^er the graph of "x < l" or to the graph Of "x > 5", 

. The set of elements each of ;^ich belongs 'S 
to either S or T is the union of S and T. 

r • ■• 

As another example consider the open sentence 

if* y < 3, .then y > 5, J any Integer. ' 
The truth set of this open sentence must cpntjain all the integ^rb 
greater than 3' (since for these integers tljie Sentence "y < 3" is 
^alse); it mu^t also contain all the integere greater than 5 
(since for these integers the sentence "y > 5" is true). Hence, 
the truth set is the set of all integers greater than 3. 
Coi^sidef* the open sentences 

(1) if r < 3, then 4 r any integer 

and - / 

(2) if 3 = 5y then q' = j <l any integer. 

Since in sentence (ll, B: 4 = 2 .16 false for all integers, the 

conditional is true orv.y for those integers for which A: r < 3 

is false, i.e., for r > 4. In sentence (2), A: 3 = 5 is false 

for all/ integers ; hence, the conditional is true for all integers. 
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A sentence* in two ordered variables has a truth set consisting 
^ • ♦ 

of a set of ordered pairs of numbers, the first number of each pair 

corresponding to the first variable and the .second number to the 

second variable, such that these pairs and onljf these pairs make . 

' ^ \ 

the sentence true. For example, if x (the first variable) and ^ 

y , have a^ domains the set of positive intege??s, then the sentence 
S^ '* x + y = 5 _ 

has the truth set (2,3), (3,2), {^,1))- 

The graph of a set of ordered pai^ of numbers is the s.et of 
points on a plane located with respect to two perpendicular number 
lines as follows': If the numbjpr lines'^coincide at their 0 points, 
the number pair (a,b) corresponds .to a point P whose projection 
qii^he first line has coordinate ^ a and whose projection on the 
other line has coordinate b. For example, the graph of the 
sentence ^ 

X < y. and y < 1, 
where the domains of x and y are the set of all real numbers, 
is obtained ^ follows. The truth 



sfet of "x < y" is the set of all . 



ordered pairs oT real numbers fo;r* 
which the first number is less than 
the second;; the truth Bet of "y< 1" 
is the s^at of-aiT c^^^derad pairs tor 
which the ;Seaond number is less th'an 
1. In the adjacent figure the graphs 
of the separate sentences are shown , • 

with different s'hadings, and the graph of the conjunction 
"x < y and y < 1" is shown with double shading. (Of course. 
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the shadings terminate at, the edges of the figure because of limit- 
ations of space and not because the graphs terminate there.) 
These are the building blocks of algebra: .* 

(1) Solving an equation in one variable is nothing more than 
determining the truth set of. the open sentence. The solution* 
depends on the set of nximbers available for the domain of the 
variable — for certain domains the solution may be the null set, 
whereas for other domains its truth set may be noi;i-« empty .* 

(2) Stating- a property of an algebraic system is a, matter of 
writing an open sentence which is true for every element of the 
system. For example, the distributive property of the system 
o'f real numbers can be stated as : ^ 

For any real number ^^^and any real nximber . 

y and any real number 2^, the sentence 

if • 

x(y + z), = xy,.+ xz . 



,^ j^Xs true. 
This we usually^ abbreviate^'^to 



For any real x, y, z, 
j ^ x(y + z) = xy' + xz. . 

As smother example, let^A be a variable whose domain is the set of 
^11 sentences. Then the law of contradiction logic can be 
stated as: ' 



*We often say "solution" for "truth set", particularly if the 
.sentence is ah equation. 
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For every A, the sentence 

A or not -A 

is true . 

J^d the law of the excluded middle is: 



For every A, the sentence 

'A and not-A 

is false. 



Here ^e \ase"the notation "nbt-A" to denote the negative or denial 
of A, that is, the sentence] which is fals^'^-when A is true, and 



true when A is false. 



? Exercise s 



1. 



If T denotes "true" Slid "false", fill in the folloWlng tables 
with T or P, if possible, where A and B are sentences. 



5 (a) ^ 


B 


A and B 


A or B 


not-A 


if A,. then B 


not-A or B 


T 


T 












.VP 


T" 












T 


F ' 


a 








4 


F 


F 












•(b) A 


B 


A and not-B 


if not- A, then B 


if b; then A 


cs 


T 








- T 


F 


( 






F 


T 




u 

J? 




F 


F 
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2.2a 



A 


B 


if A; then B 


A or B 


A and B ' 


A and^not-A 






P 








m 

T 






F 














T 






P 


T 









Let the _ domain of t be the set ^of positive integers. Then 
find the truth set of each of the sentences: 



(a) 


8 + 


t < 12 or 


5 + 1^6 




(b) 


8 + 


t < 12 or 


5 + 1 = 6 






' 8 + 


t < 12 and 


5 + 1/6 




(d) 


if 


8 + t < 12, 


then 5 + 


1 = 6 


(e) 


if' 


•5 + 1 / 6, 


. then 8 + 


t < 1& ,. 




if 


8 + t < 12., 


then- 5 + 


r/6 


(e) 


t + 


2 = h or 


t + 2 / J* ' 




(h) 


t + 


2 < 4 and 


t + 3 > 




(i) 


(t H 


t- 2 < or 


t + 2 iC 5) 


and t + 2 > 3 


(J) 


t + 


2 <, "or 


(t + 2 < 5 


and t + 2 > "3) 



Let the domain of t be the set of real nximbers. Then draw 
the graph of each sentence in Problem 2, 

Pihd the truth set of , each of 'the' following sentences, where 
X is the first variable, for the indicated domai^ R of x 
and y: 

(aj X = y^, ^ R = (L,2,3, . • •,36} 

(b) -x + 2 = y and x + y = 4, R = (1,2, 3,.. J* 

(c) X + y = 5 or 2x + y = 6, R = (1,2^3, }/ 
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^ ^ (d) X + y = 5 and 2x + y == 6, R = set of all real numbers 
4if (e) X < 3 and y > 1, 'r == (1,2, 3,^,5} 

(f) X + 2y > 0 and 2x + y <; 0, R ^='set of all integers 

between -4 and 4. 



•5. J)raw the graphs of the following sentences for the indicated 
domain R of each of the variables: •(Consider x as the 
first variable.) 

(a) X + y = 3 and 2x + y = 5, R = set of all real numbers 
, . (b^ X + y = 3 or 2x Jf- y = 5, R = set of ^all real numbers 
("c) l'< x^ + y^ < 4, ^ R ='set of all real numbers 

' (d) X < 3 or 'y > 1, R = set of all real numbers 

(e) X > 2y^^ and x < 1, R = set of all real numbers 

(f) X '< y and' x <— y, R = set of all real numbers 



^ . • ' ' 

3, ^Logic. In ^Chapter 3 we shall prove th'e following 

property of real numbers: ' ^^'''"-^^ 

For any real numbers* a and Jb, ^ ab > 0 if and ^ 
only if ^*(a > o\and b > o) o3^ (a < 0 and b < o) . . 

How do we know this sentence is true for^any 4;wo ^real niajjbers ^ 
^and b? * Is this a rule laid cfown arbitrarily ^^na,tiiQi]ia1jicians-? ^ 
Or did this property arise through experience'^with numbers by 
trial and error? * ^ ^ . 
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It happens that this property can be proved as a consequence 
of other more fundamental properties; that is, it is a theorem. 
But what about the other properties from which it is deduced? 
, Are they also theorems? This line^ of questioning would eventually 
lead us back to a certain basic set of properties of real numbers. 
No property included in this b^sic set of properties could then 
be deduced^ from the other propierties in this set. We ar6 then 
left with a set of properties ttjat cannot be proved. 

Even the words aftd symbols used in the above property give us ^ 
trouble. Whart does the symbol mean? When we define its 

meaning in terms .of other words and symbols, we will again be 
squeezed back to a set of wopds and symbols no one of which "^c'an be 
defined in terms of the others (unless we are tempted to define 
these basic words in terms of words already defined — a circular 
kind of definition which i^mathematicaily taboo) . 

Thus we must begin a study of any mathematical system with a 
set of undefined wor*d^ and symbols . Although no attempt is made to 
define these words formally we always have in mind one or more rep--* 
resentations of the words. In a atudy oi plane geometry, for 
example, we Begin with und^efined words Such as "point", "line", 
"on", "equal", but we may visualize "point" as a spot of .ink on a 
paper, "line" as a streak of ink, etc. In algebra we can be^^ijidJjh 
the undefined words "nimiber", "s\am", "product", "equal", "less than". 
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. 2.23 

and symbols representing' these words. 11^ is possible to think of 
many kinds of "number^" and sums and products of numbers as repre- 
sentations or models of th^se words, but any logical deduction from 
these words must be independerit of the particular interpretations 
1;hat might be attache^ to'*them. 

''^ It should be understood that the set of words left jj^efined 
is somewhat arbitrary and i-s determined partly by convenience 
-(or convention) and by the amoiint of ri^r demanded. A small^ ^ 
set of words may be possible, or even a different set. Then the 
others are defined in terms of this^set. - • , 

Having decided upon a basic set of undefined words, we next 
agree upon, certain properties that we shall assume these words obey. 
These properties are stated in forms of open sentences, and they im- 
poae conditions upon the undefined words. That^is, we do not 
define the words ^ut we assume- they satisfy certain conditions. * 
These ass\.unptions we call axioms. They are not "self-evident" or 
obvious.^ They are properties. which are assumed to be true. The 

axioms chosen are often suggested by o\ar experience with the model 

*■ 

we had in mind for the imc^efined words. We must, however, regard 
the axioms as - independent of any empirical considerations. In this 
« way we hope, by deduction, to. make discoveries without Explicit 'ex- 
perience and then to use these new facts as a check on our experi- 
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ence, and vice versa. 

After we select a set of axioms, *$hat is; a set of ^pjroperties 
which we assume are obeyed by our set of undefined t^ms, We'^may 
then prove theorems ♦ These are sentences which can be proved true 
in accordance with the laws of logical deduction on the basis of the 
^ excepted axioms. In this waj we build a body of knowledge about a 
mathematical system. In sumbary, first a&sume a set of axioms to 
be true. Prove that ?f the axioms are true, then certain theorems 
are true. Then prove that if these theorems and the axioms are 
true, then certain other "theorems are true, etc. In the process, 
from time to time define certain new words and symbols in terms 
of the basic set of undefined words and syijibols, and then other 
words in -terms 6f these words,. eto» At no point in the process may \ 
we -use any infomatiori other than that obtained in a prior theorem, 
a prior definition, or the* axioms. ^ ' ^ 

Thus, all the procedures and rules of algebra can be statep as 

^ ' .... 

theorems which cart be derived from a small set of axioiris. We -shall ^ 

list these axioms in Chapter 3» 

y I 

At this point an objection might be raised. V/hy can't we avoid j 

I 



all this bother and simply take all the results in algehra as rules , 
without worrying which must b^--^roved 'and which can be assumed? Ji^^ 
.fact, why prove results that seem obvious anyway? ' 

There is^d^ajjger iiiherent in accepting a list Qf<^rules without 
proof. How can a given rule be tested with respect to its validity? 



We cannot check its truth' for every value of the variables in 

general. And if the rules are not -derived from some basic set 

of rules, we will never have assurance that they are consistent - 

with each other. We say that two -et^tements are inconsistent 

if they, contradict each other^ that is, if they lead to a statement 

of the 03?m "A and not-A", ' As noted earlier, such a statement is 

false f'or every sentence A. 

Ne-te that it is easy to see how to prove the incoiisistency 
of a ^et of statements; thfe existence- of one counter-example,^ 



specific cor^t^^adiction, is enough. But prpving consistency is 
another matter. Regardless of how hard one searches for counter- 
examples, the ^e;re /act thajb none has been ^pund dpes^ not guarantee 
consisterliy. When the search is called off, the very next example 
might have yielded a counter-example. The only way to guarantee 
consistency of a se;t of sitatements is to prove that they are log^al 
consequences of a set of consistent statements, namely, a set of 

/Consistent axioms.* [ . • * 

» 

NoWthat we have discussed the need for proving the results 
-6f algebra, the q>iestIo^ remains: What do we mean by a "proof"? , 
Too often a result is considered proveji if^it is "believed"*il or 
if it isf plausible, or if it is known to be true in a few cases. 
Having faith in a statement is not enough. In the latter category 
Is the sqA-called "proof^* by induction:** "it has been observed 



♦The problem of proving that J givefi set of axioms is consistent is 
a fundamental and difficult job not to bps tackled here. Indeed, \ 
in some cases possibly: it cannot \^ pr(>ved.^ 

♦♦Not to be cbnfusQd v^th mathematical induction, which is a power- 
ful and valid methoa of proving special type,s of statementa-. ^ 
(See Section '4*1.) ' 
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« 

that the result has held true in n trials in the past; hence, 
it will continue to hold true in ^11 cases." 

We need nbt belabor the fact that this is not a proof. Of 
course, by induction one may arrive at a conjecture- which can then 
be proved by deductive methods. G. Polya has written a fascinating 
^set of books on this subject. Mathematics and Plaus ible Reasoning , 
Princeton University Press, 195^^, in which he investigates how one 
discovers what statements are worth trying to prove and what 
suggests such statements in> the first place. 

In algebra, theorems are written as conditional compound 
sentences of the fora 

if p,- then q, 

where * p ^and q are open sentences, ^hus we mean by th'e proof of 
a. t>ieorem the prqcess of showing that^ a conditional sentence is true 
for all values of the .variables (let us call such a conditional 
true, for short) . The sentence p is called the hypothesis ; it 
is known or assumed to be true. The sentence q is the conclusion; 
it must be proved true. There "are several methods of proof""^ 
available. ' " 

Direct proof . A basic rule of logic is the law of transitivity 
of conditionals ; 

If the conditionals (if A, then B) 
and (if B, then C) are. true, then 
the conditional (if A, then C) *fs 
true. 
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This law jcan be stated more compactly by writing the. true conditional 
, "if^ A, then B",, read "A iinplieg B"i as 

* A.===>B. p 

(a true couditior^al is often called an implication > ) Then the l^w 
becomes 

(A=>B and B ==>C) (A =>C) , 
and the transitivity of the implications is rr\ore apparent. ^ 

A direct proof of tire ;<yieo rem "p q" is usually effected 
by collecting known axioms and theorems in the following format: 



► r, r 



' t, . . . ^ u 



Then, by transitivity, p ==> q: ^ ^, 

For example, ^^j^sider the theorem: 
If a = b, then ■ a - b =^0. 
Here we must prove "p > q", where p is the sentence . "a = b" * 

and q is the sentence "a - b = 0". ' Let us assume it has been 

I ' / 
established' previously that 

a = b ==>a + (-b)"-= b +^(-b) 
and ^ ' ' ^ \ . \ 

a + (-b) = b + (jb) => a - b 0. 
Then, by trar)sitivity , ^.a 

a = . b =i> a' - b . = 0 . • 
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• In passing, we should note the many forms In which the 
Implication Is written In mathematics, all of which are equivalent: 
(Two open sentences are equivalent If their truth sets are equal.) 

-(if p, o then ' q) Is true 
p ==> q 

q, If- P 

p; only If q ' - 

, ^ * q Is a necessary condition for p 

p Is a sufficient condition for q 
If not q, then not -p. - • 

Th^ last of these is called tljn| ^cQntraposltlve of th€^^ lmpllca1;ion.^ - 
It stslles that if q is false,>then p mtist also,b^ false. 

, As w^ mentioned ^efore, the sentence "p,^ .if and .or^ly if- q" 
is really a statement ot the conjunction of two cpnditionals ; 

(if. p, then' q) , aiad (if^q, theiir p) . . , . 
Thus to prove a theorem^ of the form "p, if and only if q", we ^ 
must really prove two tl^eorems: • , \* 

, , '^p=e>q and q==^p. ' ' - ' 

,4 Indirect orpof . . Thts method is often called "proof by'^ 

contradiction". By a. contradiction we .mean a Sentence of the 
form "a. knd .not-A". We assumed earlier .(the law of contra- 
- diction) that ^uch "a sentenoe is ^Iways, false. • ^ - - . - i - 
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For example, let xis prove tHe theoren 

If . a. is an integer and a ^Ls divisible by 



then a is divisible by 2. 



The hypothesis is: a = 2c, for some integer | c. Let tis 
,a^d to this hypothesis the denial of the conclusion:| a = 2d + 1, 
for some integer ,d. Now our new hypothesis is: 
" 2 

a = 2c ' and a = 2d + 1,, for some integers c and d. 



By squaring both members- we have 



a = 2d + 1 =>a^ = 4d^ + 4a ^+ 1 = 2(2d^ + 2d) + 1. 



The: 




2c ancT a = 2d + -1 =>a^ = 2c and , a^ = 2(2d^ + 2d) + 1. 

" * 2 
'The latter sentence is a contt»adiction because a cannot be twice 

^/ 

an integer and at the same tijne one more than twice an integer. 

* 

Hence, the assumption that a is not divisible by 2 '^ed to ^. 
contradiction; therefore, a indivisible by 2. 7 Here we took* 
as part of our hypothesis the assumptibn that^ the^ conclusion q 
Is false. Prom^this h^othesis^we derived a sentence of the form 
"A and not-A", that is, \ "A is true and , A is false" and.j^e 
thus proved that our assumption about the conclusion was invalid; , 
hence, q is true. , ' • . * 
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' The method of indirect proof consists of 
' proving "i fi — > q" '^y proving that "p 
and not q" implies a^^con traduction; 
I . that is, ^ 

(p and not q) ===> r, ' ' 

where r is a contradiction. 

There is no -general rule which tells us how to arrive at a ^ 
contradiction. This comes only with experience. Nevertheless, 
the indirect method often provides' en attack on an obvious" 
theorem which eludes the- direct method. This is particularly 
true when the theorem is a statement about all the elements of a 
set; then an indirect proof deals with some elements not in the 
set. * ^ 

Since the statement "not-q ==> not-p" is equivalent to 

"p ^ q" / another indirect method of proof consists of proving 

♦ 

the contrapositiv^,x^T5^;,,^t^ theorem. In the preceding example. 



another "indirect proof would be obtained by proving the contra- 
positive^ namely, "if the integer a is not divisible by 2, 
then is riot dlvisJUble by 2." 

The question pertinent to 'this sttJdy is: How much of algebr 
should be proved in a first course? A considered opinion is that 
the student should* be asked to prove Wery few theorems, but. that 
hi should be exposed to enough proofs in various degrees of 



1 



V 
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completeness to show him methods and necessity of proof and the 

joys of devising and understanding theorems. The student should 

become convinced that it is. desirable and necessary for the results 

he is nising to be proved rather tl^an accepted as rules, even though 

he is not mature enough to carry out such a program in detail. 

^ He should be, made to Realize that one could prove the various ^ 
pr6pertie's^ as consequences of basic properties. . He must always 
be told the truth about a result — that it can be proved and is 
b^ing accepted temporarily without proof. Occasionally,, the* 
outlines of proofs can be carrl>^ out until he eventually acquires 
a feeling for the meaning of proof. By the end of the course the 

' more able students should be ready for a discussion of, the 

axiomatic basis of algebra. But it is not recommended that such.,, 
a course be started from a formal list of axioms 1 

On the ^other hand, the teacher should have a clear idea from 
the very beginning of precisely what ^sumptions underlie the 
algebra that is being taught. Although it is a long, exacting 
task to develop" all the results of algebra from the axioms, he 
should be familiar enough with this development to und(erstand its 
framework and its methodology. Portions of Chapters 3, 4 and 5 
will be devoted to this .development. 



0 
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Two compound open sentences are equivalent if their truth sets 
are equal, provided their variables have the same domain. 
Equivalence can sometimes be shovm by means^of \ruth tables. ' 
For example, consider the open sentences "if A, then B" 
and "if not-B^ then not-A" (called contraposit'ives ) , where 
A and B are open sentences, any common value of the 

variables theire are certain possible cases of A, B true or 
false; for, each case we determine the truth of the compound 



'^''^enl^n^^Mas follows: 



A 


B 


if A, then B 


not-B 


not -A 


if not-B, then not-A 


T 


V T 




P 


P 


T ' / 


P 


T 


T 


' P 


T 


T 




P 


P 


T* 


P 




P 


P 


T 


T 


T 





Since the truth tables for the two compound opep sentences 
are the s^ame in every case, we have shown that the sentences 
^re equivalent: In symboliC^ formV ^ ^ " " > / 
A ==>B not- not-A , . • 



By means c^^ruth ta^bl||.) decide which of the following pairs 
of open sentence&*are equivalent, 
(a) if A, then B; . not-A^ or B, 
(by A or not-B; not-A and B 



/ 



y 
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(c) if' A, then B; / if B,^— then A (These sentences ax 
converses ♦) ' ""^'^ . ^ / 

/d) if A, then B; if not-A, then not-B (These Sentences 
are inverses . ) ' * . 

(e) not-(A and B) ; not-A ,or not-B 

(f) not-(A or B^ ; not-A and ^ot-B 
'(g) not-(if A, then B) ; if A, then not-B 

(h) not-(if A, then B) ; A and not-B 

2. Write in symbolic form the^ facts about certain pairs of 
equivalent 'sentences learned in Problem 1. In particular, 
%at is the negative of a conjunction, of a disjunction, of:' 
a conditional? Use these results to write the contrapositive 
of ^ 

(a) if (A or B), then C ' * . • 

(b) 'if A, then (B and C) ' ' 

(c) if (if A, then B) , then ' (C or D) 

(d) if (A or. not-B), then not- (C or D) 

3. Find counter-examples to disprove the statements: 

(a) If X is a real number; thenV^x^+ 1 = x + 1. 

-^^^^ ^ 

(b) If X is a rejal number, then 3x^ + 4 = 4 - 2x + 5x^. 

(c) If - n is a' positive* integer, then n^ - n + 4i is 
a prime. , • 



i 
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(d) 


If 


X 


is a 


real number, then v 




r ' 


(e) 


Jf 


X 


is a 


real number, then 


^^i^ = x + 

X - 1 


1. 




If « 


X 


is a 


real number, then 






(g) 


If 


X 


and 


y are non-negative 


real numbers 


, then 



x> y > 2 y/xy. 

Decide which type of proof is best suited ^f or each of the 
following theorems . /"Then prove the theorems. 

2 

(a) If the integer a .is divisible by 2, then a is 
divisible by 2/ ' , 

(b) If ^ is an integer and^ a^ is divisible by 2, then 
a is divi&ible by 2. 

(c) If b is a prime and b Is greater than 2, then b 
is n<5t divisible by 2. 

. / \ 
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; ' * • ^ Cftaptett.3 , ' ' * ^ 

§3^RUCTURfi:' :bP THE REA'L NUMBER SYSTEM 

' . ^ j . 

i ' - . ' i 

1. Axioms for an Oi*dered Field , Much of elementary algebra Is 
concerned with the system of real numbers. How does the mathema- 
tician study a specific model such as the set of real, numbers? He 
forms an abstract system of undej^lned terms and operations and 
assumes that this abstract system obeys the properties that the 
model Is known^ to possess. Then he studies the abstract system, 
forgetting that It has any connection with the familiar model. In 
this way he may discover structural properties that he did not 
notice In the model. 

We shall form an abstract systems called a' complet e ordered 

: 

rield . Its 6*I(?me*n^. and operations will be left undefined and Its 
axioms are suggested by our knowledge of real numbers. For conven- 
lence, let us the undefined elements "niimbei's",^j?emVmbering 

that this Is merely a name. 

Qur abstract system then consists of*'^ set of Hmdef Ined 



3.2 



i ® • - f 

- ^l6ments symbolized by a, b, c, 0, 1, with two 

undefined binary operatioms^ (called addition and multiplication , 



symbolized by +^and • ) • In all our work the symbol 



is 



an abbreviation for "is" and is used to assert the^xact that two 

n^rticular symbols represent the same' element of a set. 

/ / 

The basic properties, axioms ,^whiQh 'we sha]/l/ assume for the 
system +, •) are listed in three groups,v The first c<^sists 

of the field axioms ; .any system with two ope^tions which satisfies 
these axioms is called a' field. Then we sl;^all list the order 
axioms ^ Jwhich endow the elements ot^ wi,th relative size. 
Finally, the completeness axi6m will guarantee that there are 



eno 




elements in the system so^th^ it will have all the 



properties of the real number model. The latter axiom and its 
implic^ions will be dealt with/in Chapter 5. . 
2. \ Field Axioms. Let yus assume that for any elements 

in^^^, there is k unique element ^a + b and a unique 



d b in ^ , 
= b +> a and a*b = b*a. 



or any b and c in^^ , 




b in such /hat the following are\rue: 



:y - a^^ b. ,,and 



+ c = a + (b + c) and (a*b)*c = a*(b*c) 

c in_^, ' - , 

a* (b + c) = (a*b) + (a*c) . 



'I- 



— * . 3.4 

between the operations^ multiplication is distributive through 
addition. Let it be .agreed that multiplication is performed before 
addition, except .where ^^dicated otherwise; then we may write the 
distributive pr6perty as^ 

• a(b +^) = ab.-f ac. . ^ 

Each of the operations is assumed to have an identity (or 
n,^u^ral) element. In P4 the symbol "o", zero , is used as the 
identity for addition; in P5 the symbol "l", one, is taken as ^ 
the identity for multiplication. Note the important assumption , 
in P5 that 0 ^ \\ this "obvious" fact does not follow from the 
other axioms and must be assumed. 

P^ially, we assume^ lEJiaF each a \xi^ YiZ.'^ an inverse \ander 
addition , -a, and that each non - zero b in^^ has an inverse 
under multiplication , "-a" is read "the opposite of a". 

We call ^ the "reciprocal of b'\^ * « ^ 

Before we begin to deduce new properties of the operations 
from the field axioms, let us make some remarks about the equality 
relation. Since the statement "a = b" means that a and bv are 
^^^symbols for the same element, then >t follows immediately that if 
, '^a^^ b, p, 4 are any elements of some set,, then- . - 

El a = a «^ 

E2 ' If a = b, then^ b = a, 

• If a = b and b = c^ then^ a = c* 

E4 If a = b and c ='d, then a + c = b + d* 

E5 « If a = b -and c = d, then ac = bd* 



P4 



P5 



p6 



P7 
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There Is an^ elemej^t in ^ , denoted by "o", such that 

a + 0 = 0 + a = a Si 
•for eve^ a in . ^ •^ 

There 'is an element in J^, denoted by "l", different 
from' 0, 'S\ich that , , ."^ '^"^ 

a'l = I'a =" a 
for every a in ^ . . * - 

For each a in ^ there is an element in ^ denoted by; 
"-aV such that 

° a + (-a) = (-a) + a = 0. y 

For each 'a in^(, except 0, there, is an element in 



denoted by i\ such that 



We note certain familiar properties among ther field axioms • 
First, ^ is Qlosed undei? (addition) and \mder j**" 

( multiplication ) because we assume for any pair a,b in^p^that 
there is .a unique sum a + b in^ and a unique produpt a»b^in 

(We .shall , omit the • whenevei^ no coni^asion is, .caused and 
write "ab".^ 

* In ^Fl we assume that both binary operations are commutative , 

and Jn F2 that both are asisociative Up to this point the two 

operations have symmetrical properties; in fact, they could be 

interchar^fed without any effect. But in F3 we assume a connection 
•> • , • « • ' 

\ 



3.5 

These *f ive statements sjpmmarize the various consequences of 
having different symbols available to represent a single element of 
a s^t. For example, if a- and b represent the same element, and 
b and c represent the same element, then, because b can repre- 
sent only one element, these are the same, ^is fact, stated in 53, 
is called the transitive property of equality, ^n the same way, 
and E5 st^te t\x^ irimediate facts that the sum and product of two 
elements, being unique, cannot be changed by representing them with 
different symbols. The point to be emphasized is that a given 
syrifboi in a given discussion will stand for one -and, only one element 
and when various symbols represent the same element any one of^^hese 
symbols 'may be substituted for any other without altering the truth 
of a sentence. 

Some writers would prefer^ to leave the symbol undefined, and 
impose the conditions El to^E5 as axioms of equality. The same end 
resulft" 1^ achieved, ^although this approach is .concerned with lan- 
guage rather than mathematics. 

The familiar manipulations of algebra are now consequences of 
Fl io F7. We shall consider ^ few such consequ^j^^nces (theorems). ^^'^'^ 



Some^will be proved and, others, marked with *, will be l e ft - as ex- 
ercises for the reader^.,- As an example of the style *of proof to be 
used, we prove the theorem; If a, b, and c are any elements of 
^hen ^ • . ^ 

- (a "+^) + c = b +*(c 4 a). 



3.6 . • 



iProof : We want to show that the number obtained as the sum of 
(a + b) ' and' c J[§ the same number as' obtained as the sum of b 
and (c a) . We kmow that ' ^ > 

+ b) + c = c + (a + b), * ^ . • 

by applying P!r to (a + b) and * ^ since (a + b) is in ^ j 

also ' ^ 

^ (a + b)*= (c + a) +*b, ^ 

by P2. Hence, ' * 

* • (a + b) + c = (c + a) + b, 

by the transitive picoperty of equality, E3. Also 

) (c + a) >j+ b = b + (c ;f a) , 
by applying PI (c + a) and b; hence, 

(a + b) + c = b + (c + a) , * 
by E3.' This is the desired result. ^ 

In subsequent proofs we shall abbreviate the work as in the 

following: V ' 

(a + bO + c = P + (a + b), Pi 
* ^ = (c" + ,a)-+ b, . P2 . 

: , = b,+«(c + a), . , PI 

where closure imder addition and the transitivity of equality^ are 
used with6ut mention.' 

Theorem 3.1,, Xf a and, b are any elements in ^'sv^ch t^xat 



3.7 



Then 



and . 



and 



Proof: By hypothesis, a + b = .0. 

« 

(-a) + (a + b) = (-a) + 0^ 

* ' ^(-a) + a^ + b = ™ 

0 + b = -a, 



E4 



p6 



/ 



and 



b = -a, . ^ Fk ' ' 

Note that p6 assumes the existence of an additive inverse 
(-a) of a. Then Theorem 3.1 shows that there is on;Ly one additive ^ ~ 
Inverse of a. This proof that the additive inverse is \lnique is 
the fiTst one presented to students in SMSG-P. 

Theorehi 3.2 (Cancellation property rf or addition.)^ ^ 

If ^a, b, ^^^j^ ^ elements in such tha^ 

a + b = a + c, then ^= c. 

( 

■ ^ Proof: We know that -a = -a and a + J) = a + c, by 
hy|)othesis. Then ' ^ 

(^a) + + b) = (-a) + (a + c), Ek 
. ^ ^ ( -a) + a] + b = [ (-a) + a] + c, P2. 

Then ' . 

'« ' ■ ' ". *^ 

0 + b = 0 + c , ^ ' • . p6 

* - ■ . , 

b = c, • P4. 
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Tt^eorem 3.3 • For any _a in J** , ■ , • 

a = -(-a). ■ ' 

♦ 

froof : ' ' ^ (-^) + a = 0**., 
.Hence, ' ^ ' a = -(-a). , ^ 

Theorem 3'.^ For any a 'and b in ^ , 

(-a) + (.-b) = ^(a + b). 
Proof: ' / * - 

• r 

(a + b) + [(-a) + .(-b)] =' [(a + b) + (-a)]' + (-b) 

= [(-a) -H (a + b)] +-(-b) 
= [((-a) + a) + b] + (-b) 
' . ' • .= (0 + b) + (-b) , 

=-b + (-b) , 

• • ■ 1 

= P ' 

Hence, .(-a) + (-b) = -{a + b) , 



P6h 

Theorem 3.1. 



•/ 

\ 



F2 
Fl 
F2 
P6 
P4 
F6. 



Theorem 3.1. 



' Theorem 3.5 The equation a + x = b has the u'niqu^ s'oluti 
(-a)' + b; ■ that is, there is one axv^ on 
. number x sOch that a + |x = by namely, 
< ' X = (-a) + b. 

Proof: First, we verify that if x =y(-a) + b, then 

a + X =ybi' that is, we verif^that (-a) + b is a . 
f solution. If X =; (-a) + b, then 




a + X- = a + [ (-a,) + bj , 
=» [a + (-a)] + b , 



E4 

^'i^ F6 



Next, we show that this solution is unique. Suppose thei^e are two 

solutions ^rid x\. • Then i ' 

a + X = b and a + x» = t), ^ ^ , . 

• and . afxia+x*, ^ E3 

* x" = x'» , ^ Theorem 3,2, 

Thus, ther^ Is only one solution^, ' - • 

In these proofs we aee the interesting and powerful way in 

« 

y which we use the uniqueness of the additive inverse-. ^ 

5ach of 1i)ie Theorems 3.1 to 3.5. involves only the operation of 

addition* Corresponding theorems involving multiplication are 

♦ 1 
^. proved by the simple device of replacing + by 0 by 1, -a by ~. 

a 

Notlc^ the para^el among the follow^: (a ^and b anir elements in^) 
Theorem 3.1 ' Theorem 3.1' 

a + b =r 0 ==> b = (-a) ab = 1 ==> b = i 

Theorem 3.2 ^ ^, ^ Theorem 3»2' i 

a + b = a + c — b = c ab = ac and a / 0 r=^b = 'c 

Theorem 3.3 ^ Theorem '3.3' 

a = .(-a) ' a = —j— , a'y 0 

a 

Theorem 3;'* ^ * Theo'rem 3.^'. . . 

(.a) f (-b) = -(a + b) ^ ^ ^ ab / 0 

a b. ab , ' • 



3.10 

Theorem 3.5 *Theorem 3.5' 

a + X .=» b has the unique ax = b, a 0, has the unique 

s solution (-a) + b. ' solution (i)b, 

a • . 

We shall give the pC-OOf of Theorem 3.1* and leave the rest. for 
tbe reader. If ab 1, then a 7/ 0 (why?) and 

(i)(ab) = (i):l . , ' E5. 



on the left, (l)(ab).= (i-a)(b) , 



On the right, riwi^. i 



0 


•A 


■ a(l 


+ 0) 




aa 






















a 








•4 






a + 


0 , 


Also 




a(l 


4- 0) 




a-1 


+ a-O 












a + 


a'O 


Then 




a + 


a*0 




a + 


0, 








Q -0 




0 , 




Also ' ^ 






0*a 




0 , 





P2 



b , ' , P5. 



(i)(l)' - J ' 'P5. 
a 



Hence, b = ± , v . E3 

a ^ 



* Theorem 3.6 For any a in^ , 

a*0 = 0;a =» 0. " 
Proof: = a and 1 + 0 =' 1 , P4 



E5 

P4 
P3 
P5. 
E3 

Theorem 3.1. 
PI, 
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* * 

. ^The rfeader should not be misled by the apparent duality of the 
operations and identities which occurs in the ^two sets of Theorems 
^3.r^tl 3.5 and 3.1* to 3.5*. This duality is not a universal 
property of ttie elements of a field, as can be seen by forming a 
statement corresponding to Theorem 3.6, na^nely, a + **1 = 1, which 
is certainly ^ot true for some element* Iri^ . 

♦Theorem '3.7 For any a, b and c in J^, 
(a + b)c = ac + be . 

Theorem 3.8 For any a and b^ in 
, (-a)(b) = r(ab). 

ab + (-a)(b) = [a + (-a)]b, 
= 0-b, 
= 0, 

(-a)(b) = -(ab). 



Proof: 



Hence, 



Theorem '3.7 
f6 

Theorem 3*. 6. 
Theorem 3.1. 



♦Theorem 3.9 For any a . and b in 5^, 

A 

' (-a)(-b) ^ ab. * 

♦Theorem 3.10 For any a in^, (-1) 'a = -a. 

New operations on elements of a field are now defined in terms 
of addition and, multiplication. 



v-j, ..^ Definition . . Fo^ anjr^v a and- b* in ^ ' 

(l) the number a b, called "the 

result of subtracting b from a" 
t 

or "the difference of a and b" 
is defined as ' ^ . ' 

a - b' = a + (-b); 
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(2) the number ^, b 0, called ' 
"the result of dividing a by b" ' ^ 

* or "the quotient -of a and b", 

Is defined as * v 

The difference a - b Is unique because It Is defined as the sum 
of a and (-b), which is unique. The quotient ^, b 7^ 0, is 
unique because it is the product of a feind which is also- 

'unique. 

^ Here we can quickly clear up the question of division by^ 0. 

By Theorem 3.5' the equation ax = b has the unique solution** 

(i)b, which by definition is Now let b = 1 and . a = 0 

*^ ^a ' a . ' • 

SO that - Assume that is the?^ solution of Ox =^ 1. But 
by Theorem 3.6, Ox = 0 for every x in^^. ^Hence, the equation 
Ox = 1 has no solution. Thus, ^ is not a aymbol for^any element 
in^, arfd ^ similar argument shows that ^ is not uniquely 
^ defined f or 'Jky b ^In^. In other words, we have shown that 
'0 has no reciprocal in In o\ir sutisequent developi^ent we 

shall always assume that for an element of the form Q« ^ ^ 

Among the many theorems that can be proved, we choose as - ''^ 
exiamples the following: ^ ^A- 

* Theorem 3.11 ^ *' ^ Theorem 3.11'^ 

fb,^-:a5 + a = b ' ' (|)a = b . 
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^ Theorem 3.12 

a - (b + c) = (a - b) - c 



3.13 I 
y ^Theorem 3 •12* 



Theorem 3.13 a(b - c) = ab - ac 
Proof: 'Since a = a and b - c =i b + (-c), 
a(b - c) = a [b-H- (-c)] , 
' = ab + a(-c) , 

♦ 

= ab + [-(ac)] \ 
^ ' = ab - ac. . * 

^ Theorem 3.1^ If ab = 0, then a = 0 or b = 0. (Do not con- , 
fuse with the converse, ***If a = 0 qr b = 0, then ab =i 0," which 
is a restatement of Theorem 3.6.) 



E5 
P3 

Theorem^ 3.8 



0 



* Tketffeem 3.i^"'' 
— v'^^ — 

. ' a - by c,- d if"^ 

and only if 

a -H .d = b :f c. 

ft 

*Ttt£orem 3.l6'* 
{a-.6)+{c-dr=j (a+c)-(b+d) 



^Theorem 3.15' 

a = S if and only if 
b d . • 

ad =: be. 



^ Th'eorem 3.l6« 

(^)(^) = as 



b d 



bd 



Theor 



Proof: 



ab 

."*•<<•- cb 

T 



^(ab)c = a(b*) , . / 
^ s = (.bc)a , 

= (cb)a' , ■ A 



" 7 



P2 
PI 
PI. 
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Since 



{ab)c 3 (cb)a, 



ab _ a , 

cb c 



Theorem 3.l8 



a ^ c 
b d 



Proof : 

V'* 

/ 



^ Theorem 3,. 19 



a ^ c 
b ^ d 



a, 
_b_ 

£ 

d 



Theorem 3*15* . 



fetd> 4- be 
bd 



a ad c be , 



ad; be 
bd bd ' 



Theorem 3.17, Fl» 
E4 



ad(-^) + bc(rT) ^ DefinitioriN 
Dd * bd 

(^d +.bct(r^ , Theorem 3.7 ' 
» bd' 



ad + be 
bd 



' Definition. 



ad 
be 



Exereises 



If a, b,, e, d are in^ , "prbve the statements of Problems 
1 to 7. 
1. (_b) + C^^b) = a 



"3. (-1) + l?(a + i) = ab . , 

b 

4. If a = b, then -a = -b. 

5. -0=0 / , . 

.6. If, a = b and c =*d, then a - c = b - d. 
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7* 

8. 

' 9: 
10. 

11/ 



a - (-b) = a + b; v . 

Solve the •eq\iation: x 4- a = b + c for a, b, c, x in^/S^ 



Solve the equation: |r^-j = Oyfor x 



12. 



13. 
14, 



Is the binary operation of subtraction commutative? 

' ^ J 

Associative? If not, give counter-examples. 

A" field' is an abstract system with two binary operations which 
satisfies the field axioms PI to P7. Verify that a commutative 
group ^u^er addition whose non-zero elements form a commutative 
group' vinder multiplication such that multiplication is dis- 
tributive through addition, is a field. 
^9onsider the, set. of integers {0,i;2,3,4i) obtained as 
^remainciers after dividing any integers by 5. Define the^ sum 
a + b and the product ab of two elements of this set as 
the remainders after dividing the usual sum and product by 5. 
Thus, 3 + 4 t= 2, = 1, etc. Decide wheihep^-thls^set 

and these two operafejj:ms--d:s-ar^ If^'so, what is the 

additive vinverse of 3? The multiplicative inverse of 3? 
Same as Problem 12, except divide by 6. 

Verify that the set [E,0) and the operations + and x as 
defined in Problem 1 on page 1.15 forms a field. * 



15. Prove that in a field the identities for addition and 
multiplication are unique . 

16. Prove that 0 is the ojnly element in^ with the property 
taat 0 = -0. • 
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* 3.16 

17v Consider the system tS,@,0), where S is the se-t of 
f!, all elements '(a,b), a and b integers, and 

\ / [(a,b) @ (c,d) = (a + c, b + d) 

(a,b)0(c,d) = (ac,bd) 
(a,b) = (c,d)<=> a = c and b = d,. ^ 

Show that (0,0) and* tl>l) are identities for 0 and 0, 
respectively. Is^ (S, ©,(§)). afield? 



3. Order Axioms . A second, additional, set of axioms will 
be assumed for the elements of These will impose"^ on the 

' elements of ^ an order. A field which satisfies the following 
axioms will be called an ordered field* 

In*additlon to the relation of equality, we introduce a neit 
relation denoted by the symbol "<". The statement "a < b" is 
ijead^/^ is less than b".'" We assume now tlmt the system 
(p^, + > ^' ) > in addition to being a field, has an or»der. ' ; 

relation ^and sa^tisfies the ^ * ^ • 

Order axioms ' " , - 

* « 

01 If a and b are any elements in^, then one and only one 
of the following is true: . ■ 

a = b, a < b, b < a. 
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02 I If £C, 'b, c ^re any elements Ma, ^ such that a < b ' and 
|b < c, then a < c. ' - * , 

03 If a, b, c ^ are any elements in ^ such thai; < ^> ^^^^ 
. • . , a 4 .c < b + c. 

'O^ * If a^ b, c are any elem«3ts in ^ such that a < b, ' and 
0 < c, , then ^ . ^ • 

ac < be . - 

As a matter of notation we -^agree that "a < b" and^ "b > a" 
are the same statement, where the latter is re^ci "b is greater 
than a"., frhtas the order axioms may be rephrased in terms of 
the relation ">". We also recall that 

• a < b means a < b or a = b 
and ' . ' 

a 4; b means, a is not less than b. 

In the light of 01> • ; ^ ^ 

a 4; b means a = b or^ a > b 
and — 

a ^ b means a > b « 

T^e say that "a is positive " when a > 0 and "a is negative " 
when a < 0. JL 
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^. -Note that the truth of "a*< b" is not 'altered by using 
different symbols to represent a and b. This fact can be 

stated formally as 
♦ 

E6 If a = c, b = d and a < b, then c < d. 



Some consequences of the order axioms are stated in the 



following theorem^: 

Theorem 3 . 20 For any a and b in ^ , 

< h if and only if 0 < b - a, 
it 

Proof of a < b => 0 < b - a: 
a ^ Ji^^^ f 
a + 'r--a^-<-.b^+ (-a), 
0 < b - a, ■ • 

0 < b - a: - 
^ ■ 0 < b - a, 



/ 



Proof ©f a < b^ 
V 




Hypothesis 
03 

Definition, r6 
Hsrpothesis 

oe 

Definition-, P2 
p6,' pif. --f ' 
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t ♦Cpi^llaries to Theorem 3.20 



\ .(1) a > b'^if and. only if a > 0. 

% ,* ^ G 

(2) b < 0 irand only if -b > 0. 



\ 



(3) b > 0 if and only if ~b < 0. ^ 

' By means of 01 we can sort all peal numbers into three dis- 

' ' ' *i * 
J.oint subsets: ^ ^ 

(l) The set P of all positive real numbers. 
2) (0) 

ji3) The set N^'of all negative real number^s-. ^ -''^ 
, Hence] given any eleniewfc in^ , it belongs to one and only one 
of thelsets P, (O), N.- / 
^< / jM virtue of 02 to 04 we are assured that if a and b a*e 

r..-- both positive, then sb are a + b and ab. If one is positive and 

^y^^other is nega'tive, then th^r product is negative. If both a 

^/-^ ^ * ' 

,''*'^^nd"' b are negative, then a + b is negative and ab is positive, 
A.-'' <f ^ ' ' ' ' ' 

Stated formally, we, have 



Theorem 3.21 If a > 0 and b > 0, then 



a + ,b > 0 and ab > 0. 



Proof : 




Hypotiief;Ls j 
03 

Hypothesis 
02. ^ 



m 
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Also, if a >"^0 and b > 0,* then 

ab > 0*b 
- ^b > 0 , 

^ Theorem 3.22 If a > 0 and -b < 0, then ab 

^ ^ Theorem 3.23 If a < 0 and ^b ^< 0, then 

a ^+ b < 0 and ab-^ 0. 

Theorem 3.24 If a + c < b + c, then a < b. 
k 

Proof : a + c <. b + c , 

0 < (b+c) ~ '(a+c), 
(b4-c) /. (a+c) = b - a , 
0 < b "*:. a , 
\ a < b , 

Jilote that Theorem 3.24 i-s, the converse of 03. 

^ ^Theorem 3.25; ^If a-c < be and c > 0, then a 
Note •the relation between Theorem 3^.25 and 04, 
^ » fheotem 3.26 For c < 0, . 

a < b if and only if ac > be 
♦Theorem 3.27 If a / 0, then a'^ > 0. 
It was assumeri in P5 that 1/0. Now we: can 
to prove 

Theorem 3.28 1 .> 0 
Proof: 1 i-1 =^ 1 



04 

Theorem 3.6. 



< 0. 



Hypothesis 
Theorem 3.20 
(why?) 

E6 

Theorem 3.20. 
<b.-' 



• 1 # 0 '> 



• >o 



\> 0 , 




u.se Tl)eoreif|;3. 
P5 

Theorem 3.2f- 
E6'. ■' 



27 
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Theorem 3.29 

y ab > 0^^=^{a > 0 and bf> O) or {a < 0 and b < ©) \ 
Proof of 5^ : ab 0, by hypothesis. If either a or b is 
zero, tjien ab = 0, which is contrary to hypothesis. Hence, neither 
a nor b is 'zero. .If either" a or b is positive, say b > 0, 
h then if a < 0, ab < 0, contrary to hypothesis. Hence', if either a 
or. b is -positive-, the othej* is also ppsitive.- Finally, if- -either 
a, or ' b is negative, -say b < Q, then if a > 0, ab < 0, contrary 
to hypoljhesis.^ Thus, if either ^ a or b is negative, the other 
Is also negative. 

Proof of ^= : This follow immediately from Theorems 31 21 and 

3~. 23 . « ' . ' I 

» Thborem 3.30 " 

. ab < 0-^=>{a > 0 and b ^O) or {a < 0 and b > o) 
♦Theorem 3.31 o 



. ab > 0 



The order axioms and ^the consequent theorems form a basiSofor 
the solutions^^bf inequalities. We shall- illustrate with several bx 



truth set of 



amples . • 

if^^ Example 1. pjlnd the 
T 2xj + 4 < 5x> 3, in^ j 

^We.* know, that ^ ^ 

a < b a + c <.b + c 

by 03 and Theorem 3.24. » Hence 

^ -3x < .-1 



2x + 4 < 5x 3 



o ■ 
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by adding ^5x - 4 to b>th .sides of the inequality. This means that ^ 
-J'2x + 4x 5x + 3" and "-3x < -1" have the. same truth set. We also, 
know from Theorem 3.26 that for c < o, 

' ' , a < b <t=> ac > be. 

Then ^ 



, -3x < -1 



by raultiply.ii?g by (-i). By /transitivity of inequalities, 02, the . 



sentences "2x + 4 <«: 5x^+ 3/' and "x > i" have exactly/the same truth 

" / ' / ^ . . ' 

set. Obviously, the solution is -the set of ali - x in.?' such 

that K > i. - r ■ 

V 3 



Example 2. Solve . (x-^ 3)(2>- 3x) > 0, x In^. 
By Theorem 3.29, 

(x-3)(2-3x) > 0<=^'(x-3 > o)and 2-3x > of^r (x-3 < o'and 2-3x < o) 

> 3 and X < 2/3) or (x < 3 ana x > 2/3). 
The ;set of elj^ments in^ that* are.'both greateip than *3 and less 
than 2/3 is the null set. - Henq^e, the desired truth set is the 

set of all X in^ suoii that 

I ' ' ' ' • , -' — 

X < 3 and x > ^3, .* " . ' 



tl^at .is, such that 



2/3 < X < 3. 



Example 3. Solve 
By Theorems 3.30 and 3.31, 



'.•4 



X + 1 1 _ 
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^-±Ji' < 0 <==>(x+ 1> 0 and .l-x<0) or (x + l<0 and^l-x>0) 
<=^(x > -1 and X > 1) or (x < -1 ,and x < l) 
^ <=>(x > 1) or (x < -1) . 

Hence, the solution 4Ls the set of all real nuifibers lefes than ^-l 
or greater than 1. '* ' 

Bv^heorem 3.27 we know that a > 0 foi* every a In ^ . 
Le^-ws denote the non-negative element, whose square is a^ by 
the numerals ^ - jf 

Va - |aU 

The symbol ^/a^ is read "the principal (non-negative) square root 
of a "r and |a| is read "the absolute value of a". S^Jic'e 
lajO 0 for^-every a in^, we may write 

a > 0 |a| = a, a < 0. =^|a| = -a. 

Remark: .Two common errors occur frequently on pa$>ers of 
algebra students : ^ > 

(1) = (2) - f 2 

The first statement is true only when x > 0. If x = -2/ 
for example, then the statement would read = -2; but 

" \fK is by definition a noh-negative^ number , The student 

may then argue that is either 2 or -2, as in the 

^ second statement. The explana^J^i^n is that ev^ry numeral 
represents exactly one number, and we (define to meaij 2. 

* Then the student may reply that the square of either 2 or 
-2 is '4. We agree, and we designate the nonVnegativs square 
root with the symbol and the negative square root by 



^/ Example Solve |x - 2| < l/ x inj^^ 

Bjr definition, x. - 2 > 0 ==> |x - 2| = x - 2, 

• ' X - 2 < b ==> |x - 2| = -(x - 2) . 

Hence, "|x - 2]- < l" i^ equivalent to ' ' ^ 

X - 2 < 1 and -(x - 2) < 1, \ 

t)xa,t to ^ :r ' it ' 

" / X < 3 and x > 1, written ;l < x < 3, ^ 
On the number line, |x - 2j represents the distance between the 

points X and 2. If this distance' is to be less than 1, then 

X must bX,,f^_^oint between , 1 and 3. , ' 

1 1 — .01 I 0 

-! 0 ' I X * 2 /' 3 

, . . , Exercises 



1. Use Ok and^ the definition of tg verify the statement: ' 

If *a > b and 0 < c, ^ then ac > be. , 

\ • • 

2. Prove that if ♦a <^ b t^d :b < a, then a = b. ( 

3. Prove*: a < b if . and only if theqe is. a positive nixmber • c 

such that a' + c = b./ This property clearOLy relates 

• • / / 
to the operation of addition. / 



4. Prove t For a > 0 and- • b > 0^ 
I a^ > "j if and OQiy i£ ; ^> hi 



I 



(Hint:, a^ -|b2|= (a'- b) (a + b).)' ' ' 
5. / Prove: * If . a .< b, then a < ^ | 4 b. 

j6. Prove,: If . a / 2b^ > then, + h Xab. 



17. Proye: If* a > 0, then* > 0. 



1 " 
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8.' Solve the- inequalities: (x in^) 
" (a) 2x - 4 < 4x - 7 
(b) 5x > -3x + 8 

(«) xT-r>3 

(d) (3 - x)(2x - 1) < 0 



(e) 
(f) 



3- + X 
2x +- 1 



> 0 



_l" < < 3 

^ X + 1 



(g) x(x + 2)(2 - x) > 0 
9. Find the truth sets of the following sentences, where the 
* 'domain of x is^ ^ 

(a) '|x - 2| + 1 - 0 

(bT^i^x - 1) > 0 



(c) 


|x - 




(d)^ 


|x + 


1| + 2 = 3' 


(e)* 




43c + 3 < 0 , 


(f) 


|x - 


2| > 0 . 


(,6) 


4 

X - 


8x^ + 15 > 0 


(Iv) 


ix 


1| X 1 and |x + 1| > 1 


(i) 


x2 + 


l'> 2x ' ' ■ 



10. Find the truth set of each of the following sentences', where 

iln 



^ X is th e fir st variable,, for the indicated domain R of 



X and y. - . . 
(a) |x| + y 

. (bT Ix +Vl -i^;>;. 
(cj |x| + |y.|,= ,4,^ 



R*= set Tof ^ir, integers greater than -4. 



R = set: of all? integers greater than -.4'r 
.B_^=,.,set; of all^' integers . 



v>^^ (d> |x|:.'= 3. and x + y = 1, R = {1,2,3,...} ■ 
K^.le\^-^y\x\ < 3 and x + y = 1, • R = 41,2,3, ... ) 

(f)' (x^+ y)^(y - 2) < 0, - R = [0,1,2,3) 

11. Draw the ^aphs of the following sentences for the indicated 

domain R of each of th^e variab^fe. (Consider x- as the 



first variablj^) 
' (a), |x| + y = 4, 

(b) |x| < 3 and |y.J < 2, . ' 

(c) |x| + |y| < 1> - ; 

(d) xy > o; 

(e) (2x - y)y < 0, 

If) " |x - y| (x - if-^-d^,' 
(g) (x^ + - '*)(x - y) < 0, 



R .=> set of all real numbers. 

R = set of all integers. 

R = set of all real numbers. 

J 

R = set of all integers. 
R = set of all real numbers. 
R = set of all real numbers. 
R = set 'of all real ^umbers. 



12. Consider the field described in Problem 12 on page 3.15. 
If the usual order for* positive integers i^ taken as the 
order for this field> veiSllfy by finding coionter-examples 
^ that the order atxloms are not satisfied. 
13'. Define an order { for by the definition 

*a { b<=>|a| < |b|,- a, b in^. - - - 
With^ this definition, do the order axioms hold? 
[14. Let MS take a different* set of order stxioms^: 

|here existk' a subset of ^ c^'alled pos^^ive ' numb'eVs 
such ll^sit I J I ' 

following. 



^1) fbv, each ai in ^ exactly one of the^^^ 
is truef 

a = 0, -a is' pos 



a ' is posijbive, 

" * 'J . 



tivej 



1 
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(2) if 'a/ b are positive, so are a +*b and ab. 
Now ddf^he a > 0 ' to meaa "a is positive" and a < b 
to rtean "b - a is positive". With these aicioms, prove 
that 01 to Oh follow as theorems* • ^ 



•4'. Development of the Real Numbers in SM§G-^. The precedi|Lng 
sections outlined an abstract development of the structure of an ^ 
ordered field from a, set of axioms. The real numbers are a model 
of such an ordered £ield; that is, the elements 6t ^ may be 
identified with real numbers. The rational numbers also satisfy 
the ordered field axioms v "Riis'sort of development gets to the^^ 
heart of the question: What is elementary algebra made of?. It 
is the kind of development that a, teacher of algebra should' 
ejcperience and understand, if possible. ^- 

But how should the properties of the real number system be 
presented ^to students in. a first course? Certainljr not ajpstractly 
from a set of axioms. 

The writers of SMSG-P assumed that a typical student brings 
to ^ first course a fairly exterfeive set of facts about the non- 
negative rea*l numbers, the so-called numbers of arithmetic. To 

be sure, Kis knowledge may include very little 'about irrationals; he 

* . I ' 1 1 ' » - ' 

may be able t* perform the operation of extracting thfe square root 



y 
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of 12 to a given number of digits,, but here he probably thinks in 
terms of an operation on an integer rather than the approximation of 
' an irrationai-^iaijmber. Considering pnly the numbers of his expe^iSAce, 
he is led to ^^discover" the commutative, associative and distribu-/ 
tiVQ properties. These are then assumed true for all numbers of 
a^l^thmetic . The same procedure e.stablishes the prd^rties of .JO and 
l^and the four order properties. In the process, he e«periencje^ a 
good deal of Review and reexamination of ardl^hmeticfl ^e ."diS'c^Very" 
is ^enijanced by associating the non-negative rfeals with, the^poinljs' cflF 
a half -line, and the operations and otfd^r relations ^aper^^iven 
ge^ometric meanings in terms *of points on the number li'n^^M' 

Now the stage is set for the crucial"^'tep* In order/ix)* com- 

» re- 
plete the picture of the real number system, the ne"g^tive reals 

' mus\ somehow be introduced and their properties established. It is 

quite'natural fpr a student*to accept a set of numbers ^ corresponding 

\ ^ " ' ' 

to pointfe on the left half of^the line. It is also natural to 

select definitions of operations on thes.^'new numbers in, such a way 

that they foimially satisfy the san^ kind of properties enjoyed by 

the non-negatives . ^ - ^ 

This presents a problem. Is there a way to define' addition 



and multiplication^f thf new numbers^ ^4 o. that the total sat o^eys 



i;he axioms of an ord6J?ed' field? 



re *only one way/? 



We^ first show tha\ there is a way to^do this 



The negative numbers are defined by a one-to-one correspondence 



9 
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with the positives, marking the negatives at corresponding di^tances-^ 
tp the left of the 0 point on the line. Then the resulting numbers 
are found to. have the same ord^r^properties as the positives wiUfi 
respect to the number line if "greater thaji" me^tns "to the right of". 
Now the student j^s told that 'the tatal set o^ numbers, which 

f corresponds to the set of all the points on the number line, is the' 
^set of real numbers . These numbers obey the order axioms Dl^and 02. 
(As far as the student is concerned,' 03 and 04 have no meanings 
until addition and multiplication of these^ numbers are defined.) 
It remains ta define a + b and ab for all real numbers a and 
b i-imsuch a way that all the field axioms are satisfied t again, 
tjie student does not think in terms of axioms, but of familiar 
properties). Th^re, is no problem when a and b are positive 

or zero.^^ Students already know how' to. add, subtract and multiply 

r -y 
such numbers. This suggests the possibility of forming general 

definitions .of sum and product in terms pf operations on the nop- 

negative numbers. There iai a /pitfall %here that must be coped, with. 

Unfortunately, the set 'of numbers of arithmetic is not closed under 

^subtraction. So we must use cafl?e in applying subtraction in any 

defiijitlon. At this point a student can determine - b ^ for 

. numbers of arithmetic .only if , a > b. 



Here the id^a of the opppsite of a number in introduced. 



(This 



word is selected instead of the usual negative , because it doe[s not ^ 
have ^ambiguous meanings; too often a student insists that the nega- 



4r^ 



^4 



'4 
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tive of a number must be a negative number.) The opposite of a. 
real numb^ is defined to be the number on tl^e opposite sid^ of the 
, 0 point* on Vbhe^ line at the same distance from 0. Thus the opposite 
of -14 is .^Jof 5* is. etc. The opposite ^ 0 we take to be Q, 
•inhere is *io *coiifi3si'on between the symbol for- the opposite and the 
symbal .indicating a negative number. Note that "-3" represents^^^^^ 
ngg^tive numfcer; it also represents the opposite of "3". Also, ^ 

"•.(-3)" represents the opposite of the opposite £>f J3 as well as the 

^ ' ^ • ' i 

.opposite of --3;^ botji of which, are 3. , * ' ^ 

No^ we^ define the absolute . value of 'a number to be the larger 

6f the niimber/and its opposite: 



absolute value" of a = |a| = larger 'of 



and -a 




Since one of the numbers a and -a must be positive or^ zer)^ arid 
a positive is larger tllan a negs^tive, it -turns out 
any.r^al number^' a; ~^Tn other words, ^ for^arx/ 3?eal 
a number of arithmetic. Now we are .ready. to define -a, +,.b for any 
real numbers a and^: t>. / * X] v 

The student Tra^^ed into the "definition of /the sum of two real' 
numbers by having him cb^ider gaims and losses |Ln business trans- 
actional Quickly he catchete on to 



the intent ofl the definition. 



Then after maiiy exercises he is invit.ed tQ jd^gcpvei;. thfe de^|inl)tion 



r < 
formally, as follows: 



*>:>' 



e\p 



If a and b are positive\o*r zero- 



number's of aritjimetic. 
1 ' 



>-, a H- '^b ^l^.ft^ .usual sum o 



9'3 
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3.31 \ 
y a < 0 and b < 0, then a + b = -(|a| + |b| )j that is, the 
-sum Is defined as the 9pposite of the sum of two numbers of arith- 
:jr^tlQ, hence, a negat^.ve number. 

Otherwise, if |a| 2 I^U ^^^^ 

^Ja| - |b| if a > 0 and b < 0 

9 

-( I a I - I bi ) if a < 0 and b. > 0 : 



a + b = 




a + V 



if |b| ^ |a| ^ ther 

U r-(|b| - la I) if a > 0 and b < 0 

|b| - la I 'if a and b > 0. 

Thus, we have succeeded 'in defining a + b in^eacfi case .as a number 
i ^ ^ 

of aPitlinie^ic or its opposite, where/the def i-nition ^has utilized 
addition, pennissible subtraction, \and opposltes of numbers of 
aritlimetic only. 

Now^it is a straightforward matter, ^although too tedious for 
-iJhe- student, to show- that - 

a +• b = b + a and (a + b) + c = a + (b + c) 
for 4II possible cases of a, b positive, negative or zero. Hence, 
the operation is commutative and associative. Furthermore, 



according to 



uric 



■;his definition, for each real number a there' is a 



que pumper -a, its, opposite, such that 
^ " I ' / a + (-a) = 0; 

also, w • • ; 

♦ V 

a + 0 a, for everj* a. / ' 

o 

It remains to define ab for any real numbers a and b* Here 
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are motivated by the fact that we want the commutative, assocla-^^^ 
tlve and distributive properties to continue to hold. For example, 
what should be the meaning of (3) (-2)? Of (-2) (-3)? We know that 
0 =» 3*0 • ' 

= 3(2 +,(-2)) 

= 3(2) + (3) (-2) if the distributive property is to hold, 

» * 

0 = 6,+ (3)(-2). 
We already have that -a is the only number^ x such that ' 



a + X = 0. / --^Z 

Hei^e, myst take (3) (-2) to be --6 if the distributive property, 

is to hold, 'continuing, ^ 

0 = (-2)(o) ^ 'if the property a-O = 0 is to hold, 

=: (-2M3 + (-3)) ^ ^ ' ' • ^ 

=« (-2) (3) + (-2) (-3) if thfe 'distributive property is to 

' > ^ ^ . holdv^ . ^ ' ^ * 

0^ (-6) + (-2'^)(^3) if the'previous result is to hold. 



Hence, we must define (-^2) (-3) to be -(-6)", that is, 6. 
Thene^exampies ^suggest the definition: 



ail. 



^ * ^ a| I'bt' if a > 0 and b > 0^ or a < 0 and b < 0 
4 |a| |b| ) if a > 0 and b < 0, or a < 0 ^nd b,> 0 

0 if a « 0 or' b = 0. ' ' ' 



Again it^is easy, but detailed, to verify that 



for all possible 



ab = ba and (ab)c = a('bc) * ' is., 

cases of a, b negative, z^ro br jibsitlveV^ 



95' 
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f'hen, with more effort, it can be' shown that * ^ • ' 

^ a(b + c) = ab + ac 

C for all po'ssible cases. Also, a*l = a for all a, and^for each 

f\^afl'0 there is a unique reciprocaS! - such that a*- = 1. ^ \' 

Thus, the set' of numbers consistifig of the set of numbers of arith- 
" . ' / • * % * * 

i '^metlfi and their opposites satisfies the axioms of ^n ordered field;* 

^£>^r , ' ' ^ t ' . ' ^* , 

aP^^ It is recommended ithat teachers carry out soi^ie of the proofs • 
mentioned in the .pl»eceding paragraphs. The vast raajprity of stu- 
dents will be willing to accept the fact that such theorems c^n be 

• » • J • 

ku. proved, but" the more alert ones may want to try the proofs themselves 
and riiay need some guidance. * ^ . ^ * , 

Ve'hdve shown that 'there is a way to define order and opera^ftions 
on pairs o/ neg^t\ve numbers '^o th^t when the^egatives are attached^ 
►\'^tp>he non-negative3 the resulting set of real numbers iias , the ^e- J^^^ 
^Sired field properties. It remains for^as .tqjShow that given the* . 
.Whole /set of non-negatives and iregatives., along with the known prop- 
' erties of the no n- negatives, there is ojil^l one way to define order 
, and' the operations of addition and mqltiLplication so that the^hole 
I set of r^umbers satisfies the axioms of 3,n ordered field. 



Let us be careful here to lay out exactjlKwhat Is krjown and^what^ 
is to^^e proved . We are given the numt ers |df arlt!:)metic ^he non-i 

of -iP", •,«X for ainy pa^Qf^ these numbers. 



ne^ativesO and thjB meanings 

' \' -'^ . 
We then^ attach to the non-negatives ^a 

numoers an(^ twrite - , 



set of ^ numb 



called negative 
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to indicate any arbitrary meanings of addition, multiplication and 
.order of pairs of numbers.^ The negative numbers are then defined 
in 'terms of the positives: Corresponding to each positive number 
a there Is a negative number -a such that a© (-a') = 0. We a^- 
sume further that ® , 0 , ^ have the conventional^ meanings of* 
-^f ♦ , < for pairs 'of non-negatives and that subtraction of non- 
negatives is defined as . ' „ 

a - b = a @ (-b) for C ^ b ^ a. 
V/ith the assumption that th^-- total set bf numbers is ^n ord'"ered' 
^ field under © © f , what must be the, definitions of the>se 
symbols? , . ^ 

Pi^om the first it is evideht,from our assumption that for any 
two numbers "^of arithmetic^ a afid. b, (C ^ a ^and 0 ^ b)^ we have 
a@b = a + b, €^0b = ab, a^b <^ a '<• 



That^is, © ^ * © , { ^^'^ the cor^ventional meanings for pairs of 



non-negatives. I^^articular, note that 0 a* 
-(-a) c= a.- . \. 



0 < a and 



Now wh^t is the meaning of x < y for any real numbers x and 
Consider 'the case of x and y negative : ^ • - 
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xf-jt*=> x@.(-x) i ^y(S).(-x) , 03 

^ '■• ^ •■ ■ . 

■ .*=^ . ' ;o -! y<¥) (-x) , P6 ■* 

" V . - - ' ■ ' ■ • 

• • 00 (-y) <( [y© (-x)] (±) (-y), 03 ^ 

" (-y)'-! Cy0 r-y)] ® i-x),- pi, p2, p4, 

- ~ . (-y) ^ t-x) , • P6, P4 i\ 

(-y). < (-x) , since C\x (-^x)' o'l (-y)- 
But by. Theorem ,3,2o, with c = -1~ we' have <^< 

■ y • (-y) < (7X) X < y, • I 

so thatf ~ ' 

In particular, for any negative number x, its additive inverse 
is positive and 0 < (-x); then 

^0 < (-x)<=> X i 0 X < 0. 

Next, consider the case of 2L negative and ^ non-negative : 
X < y<=>x© (-x) ^ ^y^(-x) , , ^03 

, 0< y@\-x) , *P6 ^ 

"^^^ ' 0 < y it- (-x) , since 0 < (-x), •0>< y, 
<=> X <: y. • 

Pinally, for the case of x noQ~negative and )£_ negative : 

■ ' X ] y<=> x^irjv) i y©(-y)-, > • 03 
x@ (-y) ^ 0 , p6 . 
X + i-^v) ^ *0 , since Q <; .-x and 0 ^ (-y), 
X + (-y) < 0. , . 
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But X + (-y) Is non-negative. ^Thls contradiction shows, that x-^ y 
cannot be true for x non-negative' and y negative. Thus, any ar- 
bitrary orddr ^ must have exactly the meaning of the conventional' 

V " 

< foi" all real numbers. 

Next ;Let us* sh6w that fox any real^'numbers x and^. y, xQy must 
have the^^^^ame meaning as xy: . 

Consider*^ the case of x non - negative and ^ negative : ^ 

0 = y © [-v) , • f6 

"xQC = x0 Ly© (-y)j , ^ E5 

'. ^ 0 = x0.y@xO (^y) , ' -F3 

' • ' 0 = ^Oy @ (x)(-y), since* 0 < x and 6 < (-y). 

Hence, > . ' * ' ' 

xQy = - [(x){-y)f , ' F6 ■ 

. ^ - [|xi *|yl] , ■ _ ' • ■ 

' ' ■ ' = xy. ' 

The case of X" riegatj-ve and y non-negativ'e is handled by ol^rserving 

'Chat- X Q y = yQx for- all real x and y. 
s ■ * \- ■ . 

There remains only th'e case o.f x &nd ^ negatl-ve : 

0,= y @ (-y) , . ■ F6 ■ 

. xO 0 = X O[y0 (-y)] , - ^ E5 ■ ' ^ 

. . ' (x)(0) = x0ir@xO (-y) , ' ' F3 ' - 

0 = xQy©- [{'-x)(^y)] , by the previous result. 
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Hence, , . • 

. " x0y [-[(-x)(-y))], .P6. -^i.' :.. ■ ^ 

# _ - = (-x)(-y) , ■]'''■' 

= |x]|yL " ' 

Thus, for all real x and y, xQy = xy. ^ 

There remains the opespation 0 . 'We shall show that^it must 
have the' conventional meaning of +. First consider the case in 
which' 21 and ^ are negative : . ' ' * 

(x©y)©' [(-x) ©(-y)] = [X© (-x^j© [y© (-y)] , fl, F2 

. ■ = 0 © 0 , * , ' ' F6 . 

* = 0 , , , (why?)./ 
,» Hence^ ' x ©y = -[ ( -x) © (-y) ] , ' F6 / , ^ 

_^ . ^ ^ '= -[(-$) +• (-y)], since'o ^ -x, 0 ^ -y., 

■ - ' ■ = -dxi + liri) . . • • :\, 

^But this is the definition of x + y for x and y negative. 
Hence, x 0y = x + y, for x and y negative-. 

For the case of x non-negative and ^ negative we need *to^^ 
\, recall that if 0 < b ^ a, then a © (-b) = a - b; and we must consj^- 
de'r two subcases: ^ ' - ^ 

'(1) y < 0 ^ X and lyl ^ x: , * 

X ©y = X© (^-lyf')', (if y < o; then y = -lyt) 
= X - ty| ,« 
= X + T . 
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■ ' ... ■ I** 

( 2) . y < C _^ X and X ^ I y I : 

x.©y = x0(_iyi) , • . 

- -((-x)®|y|J , since -{a©b) = (-a) 0 (-b) , " 

= -[lyl0(-x)) , . • PI 

= -(lyl -'x) , ^ 

= X + y. , . • . , '„ 

Finally,, for x < 0 _^ y we use the' same arguments as abov^ * 

knowing that x 0y = y0 x fo/ all real x and y. Thus for any real 

/ ■ ' ' 

numbers, x and y'it must be twdrue that . 



Exercises 

1. 'Sho/: thai: the definiytion of ^|a| given on'-page 3*. 30 is equiva- 
lent to: 

Va if a 0 
1-a If a < 0. 

2, ?Tov^: (a) ^abt |aMb| 

■ .(b) |-a|/ = -ia| ' 

(c)v-|a| a^ |a| ■ 
° (d) If li > 0, then-'* I ah < b <=^> _b < a < b. ' 



i . (e) •, ia + h\ ^ [|a| +_ ibi 

(f) If -|a| = tibi -then"-a2 = b2 , 
3. Solve: (a) |x - 2i = | 4^ - x| 

' /(c) ^3- xl < 1 
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(d) /jx -f, 2| X ^ 

/ 

(e) I4x ^ 2| < 1 .and jx + 1| < 3 ' 
/ . . 

(f) / |x + 2! < 3 or |x - .1| < 2 



21 



2=2 



(h)' !2x + 1| > 2 and |x + 2! < 1 
/ ^ / 

4% . By considering, all possible cases, prove the commutative 



properties of addition and multiplication, assuming they 
.are true for non-negatives ^and using the definitions -of 
addition and multiplication given on page 3.31 and pa.ge 3,32 

Show that a*l = a for every real number a, assuming it 
true for non-negatives and using the definitidn of 
multiplication on page 3,22. 



• ' Chapter* h ,^ \ - ^ 

SUB-SYSTEMS OF THE REAL mJMBERS '/ ^ ✓ 

, Before completing the list of axioms that describe the 
abstpjact system whose model ^is the set of real numbers (this will 
.be.>done in Chapter 5) let us' show why the "list is not already 
'complete. ' 'To do this, Itet us take a differen t vi ew of the' real 
^number model, instead of looking at real numbers e^toto, it 
will ba instructive for us to' consider certain subrsystem^ of the 
*reals and study the*properties ot the;se smaller systems. In the ^ 
process we ^hall'find onei^jp roper sub-system of the reals which 
itself is an ordered field; thus, the axioms for an ojxiered field 
do not pompletely** distinguish the system of real n\Ambers from one 
of it's proper sub-syp terns ^ ^ f . ^ ^' ^ > 

1' " The ^ Natural libers , tf We identify the set with ^e 
"get R of reai numbers, then R contains the element 1, bjr F5. 
Vfq also Ipiow by Theorem 3.28 that 0 < 1; ' ths^t.is, 1 is a 
positive real number. Then O.X 1 -t- IJ by 03. The rea;L 

number "1 + 1" is called "2". (This is strictly a definition, 

-an arbitrary new symbol to abbreviate, the ^sjjfibol "1 + l".) Thus, 

^ ^ * ^ ^ y 

1 < 2, by ^02, and 0 < J. < 2. In the same way we .find that 

1 + l-< 2 + 1, aryi, abbreviating^ '^2 + 1*'^ to' "3" we hav^'' • 
b < 1 <.*2 < 3. This process is cbn^^nued by abbreviating ^ 



• "3 f 1" to "4",. !!h + 1" to "5% 'etc., so tha^t 

0 < 1 < 2 < 3 <. h < 5 < ..I . 
The real number obtained by adding 1 to n is called th^ 
successor of n. ^ ► ' . i - . 

r ' 

^ * '/ The subset N of R consisting of .1 ar)d every re^l*' 

number which is the successor of a number in N, and 
/- . no other real numbers, is called the-set of natural 

numbers . 

S,ihce 1 is in N, so is its successor, 2; since 2 is In -N, 

. so is its- successor, 3r etc. TJhus 

- . • N - [1,2,3,...). , . , , ' ^ 

The reader should prove to his own. satisfaction that there is no 

greatest eTement in' N. (Show that the assumption of a greatest 

. element leads Jo a contradiction.)' 

Note that the na'tiaral numbers are, ordered,^ and each is a 
/ * ' • 

. positive real .number. Since th^re are real numbers Vfhich are not 
neural numbers, such as^ -^-l (Why?)- then N R; hence,* the set 
^of^^iatural numbers is» a proper subset of R. ''The following 'Is a 
I.- 'lJ.si*of i^ome of the properties of N: v 

♦ 

' 16- 

' (1), Closure: The. feet N £s closed under addition^and J ^ 

"multiplication. It is not closed under subtraction" or 
' division. The rfead^ should' verify that - ^(l - 2) and 
' for^ example, are not i^atural numbers. 



(2) * Finite induction. If a set S of natural numbers contains 

1 and If S contains n + 1 whenever It contains n*, c 
then S = N. This property of the natural numbers, 
called finite Induction , Is a direct consequence, of the 
definition of N and destjrlbe^ CL9ndltlons linder which a 
set of natural numbers contains alj. the -natural niambers . 

(3) Well ordering , , Every natural number Is- greater than or 
equal to 1; that Is, 1 Is the least element of N. An 
ordered set, each non-empty subset of which has a least 

^ ' element. Is called a well ordered ' set , • Hence, the set " 

of natural numbers Is well ordered. This property off 
the*natural n\mbers follows from the principle of finite 
Induction, The proof Is left to the reader.' 

^ (4) Unique factorization . We define a number p, In^^ to be 
a prime If p>> 1 and If p cannot be written as the > 
. product of two natural numbers between 1 and p. It 

can be shown that every natural* number "gre^ter-.than 1 
can be written, in only one - way , as the product of primes. 
v^^Thls f,undamental property Is called \mlque factorization . 

The set N Is Infinite, since there Is a proper subset of y 
whose' elements are In one-to-one correspondence with the- elements 
of N. (Describe such a proper subset of N.) We say that a' given 



*See pag^ 23 of What is Mathematics , by -Courant and Robbins, for.,a» 
careful proof of this'^roperty . flotice how the *fact that N is well 
ordered enters .toto the proof ' ' ' 



infinite, set is countable ;or denumerable if it is in one-to-one 
'correspondence with the set N. Thus, .for example, we shall show'' 
in Section 3 that t^e set of rational numbers is countable / 

As a consequence of these properties we observe, first, Ih'at 
the set N is of; little use in the solutions of equations. Since 
N lacks closure under subtraction, not even th^ equation a+x = b, 
where a and b are in N, is guaranteed to have a solution in N. 
On the other hand, its property of finite induction leads to' a 
technique of proof which can be stated as the: 

Principle of Pinite Induction ." Let S(n) be an open sentence 
With' one variable n. If ^ , , 

(1) S(l) ^ is true; that is, if the sentence is true when 
n = 1, and 

(2) S(k) Irxxe =^ S(k + 1) true; that 'is , if the truth of 

- the sentence for n^ any natural number -k implies its 

1\ 

truth for n = k + 1, 
* then the truth set of S(n) is the.set^N,. the whble set of 
natural numbers . ' - . ^ ^' 

I' * 

Example ^ 1 , Prove : f 
For any natural number n, n > 0, ' - 

]groof by^finite induction: 

Let» S(n) be the. sen terete: n > 0/ Then*' ' • 

; S(l):^ 1 > 0, ' . 
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By Theorem 3.28' we know that sXl) is true. Hence, 1 is in the 
truth set of S(n). Next we prove that S(k) => S*(k + 1). - 
' ' ^ ^>^k > 0, , by hypothesis/, ^ 

k + 1 > 0 + 1, 03, 
k + l>l and 1>0 ==> k + 1 > 0, ' - 02. ^ 
Tl\us w,e have also shown that if k is in the truth set of S(n), • 
then so is k + 1. Hence, the truth set of S(n) contains all 
the natural numbers, and the theorem is prove$i. 

Exa mple 2. Pfove: , 

— / ' ^ 

For any» natural nmbeV^ n^ 2 > r^. 

■ Let S(n) be the' sentence : 2^ > h. Then 

. ' S(l): 2.^^> 1 ; 

^ S(k): 2^ > k • 

\ ^ ^ \ S(k+1): ' 2^^^ > ic+l. 



^ First, we observe that'' S(l) is -true., Next, apsvune ,SQk)' is 



true* and from this deduce'^that s(k+ll is /true. 

2^ > k, 

^ 2.2^; > 2k, ^ / ' 

Now, 2-2^ =/' 2^"*"-^_ and 2k > k + 1, * 



\ ok+1 



Hence, . > k> + 1/, 

ThiS' completes* the proof. ^ 




i The fact that a naiural number* can be factored into primes, in 
only one way is used constantly in aritl^etlc cpmpaif^ations . 



\ 



Pon example, since , ' " 

1Q8 = 2-2-3-^--3 ^ 2^-3^ and 36o = 2-2-2-3-3.i5 ='2^'3^'5, 
we may write" the sum ^ '■ 'V .- ' 

^ 1 4. 1 - 1 • ^ ■• 1 • ■ 2-5 ^ -3 
105 ^ - ^ + ^ 



^3 _ 13 ^ rqsB^ 

2^-3^-5 lo8o' 



Notice how 'the "least common denominator" of th^ fractions Is ob-^ 
talned In te^rms of 'the prime factorizations of ttofiJenominatorsT'''' 

• In general we say that for* a and b in N, ' a is a factor 
of" h if there is ^ome natural number c* such th^t ac = b. 
thys, 3 is a factor of iS because 3*4 = 12., a 1^^'^ 
factor of b, we say that b is a multiple of a. Thu^, 12ris 
a multiple of 3. ' , ' . . 



If a is a factor of b, ,we say- that a divides, b^ 



/ times written "ajb". It" follows that ' 

* , - 
' : . ' 'a|b and a|c =^ a|(b + c)' ^ * 

/ ' • . > a|b or a|c => a|bc. * ] m 

* These, and othter results which the reader can prov|, are useful, -in 
the factorization of polynomials. (See Problems ^9^11* ) " 

Many interesting questions about J5rim§s have l?een answered 
and some still defy solution. For example, it w^4show^*^iDy^uoTld ' 
* that the set P 'of primes is infinite. The proo^&$dbs^ easilfy 
obtained by cont?ra di e t — Bu t it ±i$'-^±±±±-Tiot known whether 



*See A Mathemat'ician's ' Apology , by G.Hr Hardy, Caanbridge, p. 32.' 



>vety even natural ntlmber can be written as the sum of two primes; 
y^t no one has found an even number which cannot be Written as 
^ch a's^um. 42 = 23,+ 19, 68* ==.61 + 7, etc. Also, certairi"- 
primes occiir in' pairs as consec^utive* odd numbers: 3,$^ '5,7; 
11,13; 17,19; '^29,3,1; etc, 'It is not Iqiown whether the set of 
sucl\ prime pairs is infinite. . ^ 

*In,svmimaiy/ NC R, >^ and N has the properties of 
'closure under addition and .multiplication, fipite induction, ^11 



ordering, and unique factorizat?ion. 



-Exercises 

-- — , • • ^ . 

• Prove in 'any way that each of the follovfing is true for every 
natural number, n: 

(a) 1 + 3 + 5 + 7 + . . . + (2n - 1) = n^. 

(c) n 1 > n, , 

' ^ ^ ' «- . " ' - . ' ' ' 

2 

(dj 2 is a faptor of 'n + n. ^ . - ^ 

3 ^ " • ' 

(e) ^3 is a factor of n - n + 3. ^ 
f% . * 

M. 

Cf) 4'' is a factor of '7^ - 3^. ^ _ ^/ ^ 

(Hint; 7^-^^ - S^"**^ = 7^-^^ - a.7^> 3-7^ -^3^-^^) • , ' 

(g) 1^ + 2^ + 3^ + / +'n^ = (.1 + 2 + 3 + + n)^ 

-Is the set N a group under addition? Under multiplication? 
If ^not, what is lacking?*^ 
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If 2 is a factor ot a. natural number -n, we say" that n is 
even ; otherwise, n is odd . Prove that for natural numbers 
"a am^loV^ V ^ - . ' . 

(a) If .a is even and is^ odd, then a + b is odd 

axKi ab ' - is even, . ' ' ^ 

{b) if a is odd and * b* .is^- odd, ' then ' a + b is even aiid»^ 



.at) , is odd. 



/ \ • '2 

(c) If a is even, then h 'is ,even, 

(d) If" a is even, then a is even, 

-Show that if a is in N- and if 3 is a,' factor of / a^', ° 

then 3 is a factor of a. / . 

' . \ 

A Show that if a is In N and 'b is a real niamber not In 
N, then a + b- is not in N. ^ > . 

Prove there is no natural nvimber between 0 and 1. (Hint: 
Prove, by finite induction that S(n): n > T is true ^or all 
natural^ numbers • ) ^ . 

Prov^-i:)^ finite indUcftion that N is well ordered; that is, 
that every non-empty subset' of N has a. least element", 
(Hint: Let S^(n) -be thei^entence "Any s,et of natural niambers 
that contains a number less than or '^qual to n has a least 
element,"). 
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8. Prove that if- N is •well-ordered, then it has the property of 
• finite ifiduction. Hint: Let S ''be a subset of* N ' that 

; contains^ 1 and contains .n + 1 whenever it contains n. 
Let S* be the subset of N containlng-all elements of N 
-not -in- S.-- Show that s'^ is empty. . 

9. Prove the following, for a, b, c N: ^ . 

(a) a|b and a|c ==> aKb + c) * ; 

(b) a|b. or ' a|c => a|bc' • . / 
_ (c) a|b' and a | (b + c) ==^ a |c 

(d) -aj^b" and a/(b + c) ==^a/ c • (a/c meajns' that a is^^, 
no't ^ factor of c.) Hint: Prove the 'c*ontrapositive . 

(e) i For' p a prime, /p jbc =y=i> pjb or p|c. 

10. Use;the j»esults' of Problem^ anc^ uniq>a^ factorization to find 
» ' two natural niambers . b, c^. \"if ^-tossible\whose ' " 
- ' (a) product is '2h and ^limTTr Ih. 

(Let be = 2^ and b + c 14. Now 2h' = 2-2-2. 3." 
Since 2j24 and 2 is prime, then 2ib . or 2|c.. If 
2|b* and S|(b -t c), then 2|c. Hence, 2|br afnd ^| c . 
Since 3|24 and* 3 is prime, 3|b or' '3|c. But 
* *''3/(b + c);. hence, if 3|b, then 3/c, and if 3\Qf 
'.then 3/b. Thus," both b and c contain a factor ^2,-* 
but only oAe of sV, c contains the factor 3'. We 
- conclude -that- eithe^r . ' 

' ^ ' b =^ 2-3 and c = 2-2 or b = 2.2.3' an,^ c = 2J 
' ' The second of these possibilities gives b + c = 14.) 
(bV product is [72 and sum is 22. 



(c) products is*' I50 *»and sum is 25. 

(d) "'prodyct^is . S^-^^and sum £s 24. 



^ 11. Use the techniques of Problem 10 to factor the following 

polynomials, if possible, into polynomials with coefficients 




.(b) ' + 15x +\56 
(c) + ^5x + 180 



(d) x^ + 32x 4- 2^2 



2. The Integers .\ The set N can be enlarged by attaching to 
it the real nmber O' and the Additive inverse of each of the 
elements of N. * ^ ; - 

The subset I ot^ the real numbers consisting of all 

\ ; * ' ; 

the natural numbers, 0, and the additive inverses 

V . - . 

\ 

of all the natu:^al numbers, and no otlters, is 
called the set of integers . 

The system of integers is ordered; fot* we know" that 
* 2 > 1 and *-l < 0, so that - (-l)(2) <'(-l)(l) by Theorem 3.26, 

and, hence, -2 < -1 < 0. In the same way we find that ' 
\ ^ -3 <^-2*< ^ < 0,, and in general ' * ' 

..T< -4 < 73 < -2'< -.1<0<1<2<3<4 <'.... 
But I is not well ordered, since ^there is a non-e^npty subset 
of I which has no least element. Such a subset is the set of 
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negative integers. To show this we need only note that if n^ is 

in this subsetj^ then n - 1 ^ is also, .and n - 1 < n. 

' ' 1 

There are 'real numbers which are not in I, such as ^. 
This seems obvious, but it must be proved. The trick is €o show 
that/ \ is greater than everyv negative integer-, is not zero, and ' - 

Ts le¥s~~tTian"never4"p'ositii?'e-^ is not- in L^-^ 

To see this, note that 2 > 0'=>-| > Q; . 1 < 2=f>{l){\) <{2){^) 
=^-| < 1; and ^ / o'. Hence, ^ is not a' negative integer, ' 
-since it is greater than 0; ^ is not zero; and ^ is not' a 
natural number (positive integer) since it is less than 1. Thus,', 
we 'conclude' that - 4 is not in I and that I is a proper siibset 
bf R: N C I C R, I / R, I / N. 

' ' ^The set I with the operation of addition is .a system with 
the properties of a commutative group. The reader should verify 
this fact after reviewing the definition of a group. The set I 

with the operations of addition and multiplicai/ion moreover is a 

« 

system which has the properties of a oommutatiVe ring. Again the 
reader should verify this. The ring of integer^ has the following 
properties: — ^ 

(1) Closure. .The set I is closed under addition, subtraction 
and multiplication. It is not closed under division. Thus, 
in tlie trans itiort from N to I we gained the property 
of closure under subtraction. .Now for any a and 'b in 
I, there 'is a Unique solution of a + x = b in I, but 
not of ax =' b . . " • . 
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(2) Unique factorization . Each Integer other than -1, 0, I 
can be written asl'the product of priifies and 1 or ^-1 

' In only one way; that Is, Integers have the property of 
unique factorisation, 

(3) CoAmtablllty . Thelset of. integers is countable . To sAow. 

* 1 

trfii.Sj we estaU33igjl)a^_on^:^to-one correspondence with N 
- In the following majnner: 



I 


N 


0 




1 


<^ > 2 


-1 


< — > 3 


2 


<i — > i| 


-2 


"^-^ 5, 



(4) Division ajigorj^thm ^ If .b Is any Integer, the Integers 



-2b, - 

are multiples of b, 



, 0, b^ 2b, ... '^r - 

Given any Integer a; It 1^ eltlier 
equal to one of the multiples af b or It lies between " 
twc5 successive'* multiplies of b. In the latter ca^e, we 
mean there Is aE^: lnte|ger c such that (for b^ posllJive) 
be < a < b(c' +.1);" « ^' ^ : 

tjiat is, 

a - t}c > 0 aLnd a- - be < b. ^ ^ 
Thus, we may set a # bc.+ r, where r Is an- Integer 
such that- 0 < r < b;. If . a Is a multiple of b, .then 
'a = bCv+ r, with r = 0* If b Is any Integer^ we see 
that there Is $xi Integer c such that 



a =^bc + r, where 0 < r < |b|. 
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Here we have the Important dlvlsloi algorithm which 
guarantees that for any two Integers a and b there 
Is an Int'eger c, called the quotient , and a non-negative 
. Integer r, called the remainder , such that a = be + r 
and 0 < r < |b|. for example, If a = 21, b = -5, 
we Ynay write ,21 = (-5)(-i|) +1. If a = -2, b = 5, . 
then-^ -2 = (5)(-l) + a. If a = -21, b = 7, then 
'-21 = (7)(r3) +^0. 

(5) Decimal representation , T!^e division algorithm for 
Integers^ allows us to write any Integer In a decimal 
repres entactXonT * Given a positive Integer d,' there 
are Integers ^c^, c^, c^, Cj^ from the set ^ 

[0,1,2,3, ...,9} such that 

d = Cq + c^lO"+ c^lO^ + ... + Cj^lO^. 
The c»s are called digits , and n ie som^natural number 
or 0. To show that such a representation Is always possl- 
ble, apply the division algorithm to d and ^10, obtain;^ 
. Ing 

\ ^ d=: d^lO + CQ, 0*<,Cq < 10. ^ 
J If d-|^ > 9, then apply the algorithm again to d^ and 
10, • giving - ^ I 

^1 ='^^2*^0 + c^, 0 < Cj^ < 10. 

, ^ i " ' " " ^ 

Continue this process until a quotient d^^ less than 10 
1 y '/ 



*A repres eutatlW of a number is a mann^ of naming the number. 
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is obtaih^d (why vill this happen in\a'finite number 
of st^ps?) : \ N 



^n-1 = ^n^O " ^n^r^ 



'^n =:^n' ^^^n < 



Then, updn eliminating d^, d^ *\f^oni these 



equations we have 
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^ir d is a rtegaMve integer, iiRlltiply the qecimal 
representation'.'q,f | d by -^-1 . 

. Although it is cu^omary to restrict the^digits to' 
integers from the>et [0,1,2, ,9) we may it the 
digits be takren from any set of the form (0,1,\2,3, 
(p-l)')^, • With p > 1, ant^; represent d as 

• • • + Cj^p^ . 

ternary representation of d \ we 

digits from {0,;,"2). Then 11 = 3-3 -A 2 

\ 

"id ^ 3 = 3.1 + 0; h^nce, s * 

11 = 2 + 6-3 + 1*3^, " ' • 

whi^we abbreviate to (1^^) three' ^^^^ "on^-dh-two, 
^ base ^nree^',. 

- In sujpmary, when we extend th^ ,set N to the set I we^lose 
Certain properties and gain others. The properties of finite 
induction and well ordering are lost. * On the other hand, ,we gain 
the important p^^operty Qf closure under subtraction. It should be 
noted in. passing that computations "with, and, representations of,' 
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natural jaumbers are extremely cumbersome v^ithout the services of 
the integer 0*. Without 0 any form of representation must .be 
accumulat^-ve, ,such as the^ Roman nvmierals Only with the intro- 
duction of 0 can representation be posl^tional, that is, in terms " 

"of coefficients of powers of some, integer. The fact that every 

: ^ ^ ' • • " " 

integer can be written a$. a terminating (^ecimal is of great 

importance, in c-aiculations ♦ . (By "terminati};ig". we ^ean only a * 

~ ' ^ ' ' ^ \ ' \ , \ S 

finite number ^oT coefficient digits is required \n the represent- 

ation,) Th'e study of integers and their properties^ called th^ 

theory of numbers > is one of the oldest and most fascin^ing 

"area& of mathematics . * ' 

Exercises 



If fpr integers we take similar definitions of factor and 
jnultiple as for natural numbers, then th^ integer a is . * 



even if there is an integer c auch ihat a = 2C; 

(a) Is 0 an even intege'r? ' V ^. , 

(b) If a is an odd integer and - b is an odd integer, is 
^ ab anji^dd integer?' . ' - * 

(c) If a y.s an integer and .a^ is 'ev^n, proVe. that a 

«^ . ^ ^ 

is even* t 

. ^^ 

^ For injfdfeers a and b, recall that a|b means "a is a ^ 
.factor of b".* Define the greatest common divisor of a . ' 
and b,' written (a,b), as. th^ greatiest~positiv.e.„ integer' d 
saich that d|a and d|b. (Note that for^any e such that 
: *^ e|a and ejb, we have e|(a,b),) ^ 



(a) Compute. 1-3^0, 90h (30,5^); • (73,-162).. 
'(b) .If a > o;^ prove ^ that (ab,ac), ^ a*(b-,c)-. 
Is the set of negative %itegers closed \mder addition? Under 
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•'subtraction? Under multip:^?ation? 
:By '(326).^^ we mean 6 + 2^10 + 3*10 

(a) Convert (^152)^.^ ^o the "ten" sfeale, that is, to 
decimarl representation.' 
^ (b) Convert (lOllOO)^^^ to decimal repres^ntatioa^ 

• (c) Convert (326).^ to a representation in tisTe "three* 

v^en ' ^ • 

I 

scale. 

(d) Convert* (326). ^„ to the "nine" scale. ^, '° '\ 

5. Is the set . I a group imc\er addition? Under mi;i^t^''^rja?ation? 
If not, explain what is lacking*. - ' " ' 

6. Is the set I with addition and nftJS«:iplica^^^ a fiield? . 
If not, what is^lacking? • ^ ' . 

7. Explain the usual algorithms for adding and multiplying^ 
integers, "carrying"," and' subtracting integers in terms "of 
decimal representation. ' z , / ; 

8'. \ With jbhe ''ordering given by the axioms 01 to 0^^ the set. of 

integers, is not well ordered. Define a different /ordering ^ 
'Of I for which I .i£ well ordered. - ' ^' , 

9. Consider the set of intege^ >-«vJ^,7VlO,13,l6, . . /,3k:+l,/. ) 
Let us define a prime in this set be an* element* , that canno 
be obtained as the product of two elements in T. Thijis, 
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k, 7, 10, 13, 19/22, 25, 31, etc., are primes in T, whereas 
16, 28, 40, etc., are composites in T. Can every composite 
/ in T be factored uniquely into products of primes in T? 



3. ' The ^ Rational Number^ > The. system of integers can 
extended to a-larger system as .follows. Consider any integer q 
in I s\!lch that, q / 0. Then by P7 there is a n\amber i in R. 
If p is an integer, -the product p(— ) = ^ is a real number, 
since the ^et R is closed under multiplication. ^ 

The subset of R' consisting of all real n\ambers 
that' can^e repl?esented in the form where p 

and q. ^re integers , ^ 4--)^'' 0']^'±s'^x^e,lle^^the set 
P of rational numbers . 

The* ad jective "rational" here implies "ratio", and not t^e usual 
dictionary meaning "reasonable" or "sensible". v 

'Here we should comment on the uses of th§ words "fraction" 
and "rational nUmber". It must be. ^remembered that a. fraction is, 
not a "number; it*, is a symbol which represents a number. By . 
definition, a fraction 'has^-the foi^ ^, y / 0, for any x and^, 

y; that is, it incficates a division process.. ' In particular, if 

' • * ' • ' V 

X and y represent integers , then the resulting fraction 

represents a rational number . * For example, the fraction 

represents a rational number, whereas, --^ represents' a 

ntimber which^we shall show is not rational. Notice that since 
" " 

the fraction repre^eats the same number as the fraction 

-712 
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II Til > 

, it represelnts a rational number. The point is that certain 

fractions name rational numbers and others do not, but all rational 

numbers can be represented as fractions. 

, Let us show that the aet F of rational numbers includes the 

^ 1 ' 

integers as a proper subset. Certainly, ^ is. a rational number, 

but not an Integer. ' Thus, F I. -Furthermore, any ititeg^, n 

may be written as n = n-y = "X" " T' ^^^^^ definition JLs a 

rational number^' Thus, I C F. * , 

* 

We see also that every rational number is a real number. 

\ 

'Thus, F C R. Moreover, df r and s are in F, so, are r + s, 
r - X, r*s and -r^ (if s / O) , by the results of Chapter 3. 



Thus, the elejnent^' of * F 'satisfy axioms PI to F7 , and • (F, +, 



is a sub-fielrf of R^. It renlaiTis to^phow that P / R, that is," ' 
there are real numbers which are not /rational. This- 'is the 
problem that now confronts us . • 

At this point in 'the development Ve cannot find any difference' 
between the rational and real number jsystehis^-jeaeh is an ordered 
field. But we want the reals to correspond to the whola^set of 
p<JintS|On the number lii^, whereas we sh^ill^ prove shortly that the 
rationals cannot have this property. The distinction between the 
reals aind the rationals will be made in Chapter 5 by assuming a ,^ 
final property, of the real number, system. ^ 

Since P is an ordered fieljd it Inust ^e possible to determine 



which of\ two distinct rational numbers is greater. 
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V To do this we n'eed the . „ j 

' Theopem 4.1 If a, b, .c, d are real numbers such that 
* * b >.0 and '.d > 0, then* ' ' 



Proof ofi= 



I <|« ad < be 



» Since b > 0 a!nd d > 0, it follows that bd > 0. Then 
■- V "■ ' =^adb ^ bcd^ _ Theorem 3.12' 



\ 



• ' > ad < be, • Theorem 3.17. 

- ' - ■ ■ * . r 

The proof of is left to the reader. . , 

This thecJVem provides a technique far ordering the rational 

^ ' t - » 

numbers. -Note first that if a, b, c, d are integers, then they 
are real n\arabers. Note also tha,t if the rational nuniber ^ has 
q . negative, we can a^lways Write it as ' 

r-1 " 



whera now^ -q is a positive integer. Hence, Theorefa.4.1 will 
apply to an^ two rational numbers Now we can determine the 
relative order of any two rational 'numbers by comparison with the 
ordering of two integers. For example, . 

because (-6) (29) X ,(-8) (23) , 

that/is , 'because -1?*^ > -I'Sii-'. 
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Let us list- some. properties ,oT the ordered ^^d of* rational 

. ^ [ f 

numbers : - > * . 

* (1) Closure . The set F is closed uniJer addililonj, ^ubtrac^on, 
and multiplication. The quotient of a rattional number .by ' 
a non-zero rational .number is a rational bvimber, ^,Thus, 
with division by zero excluded, F is alsa glosed under . 
* division. In the extension from the intdfgers to the ^« 
^ rationals we gained a new closure prop^'^. Now for 



(2) 



any a and b in F there is not onl^ a 'unique solution^ ^^g:; 
"*of a + X = b in F, but also a unique aqlution of • - 

Countgtbility , The 'S^t F ig cpun table . To establish* this 



ax = b, a/O/inF, 



fact let us write the rational numbers 'tlH' the following 

■'. ■ 

•array: (Recall that any rational number^may be written 

i ' 

/with a positive denominatsr . 
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q 
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s 



Then, moving in the array as indicated by the arrlDws, 
starting with j, we must eventually traverse every 
rational number Whose^^umerator is an integer and whose 
denorfiinator .is a positive integer. ,The one-to-one 
correspondence between N and F is formed as follows, 
skipping a rational number if it has been encountered ^ 
•previously (circled) : ' 

'n f 

1 < — ^ 0 

" . . . 2 < > 1 



3 > 



5- 



/ ^ 6 ^ — > -2 



8 



1 

->1 



9 ^ 



In this way we are certain that each rational number will 
correspond to some natural number, and no rational 
numbers will be overlooked in thus process. 
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Decimal representattPn T Every rational number r can ^ 
be represented as a decimal . To illustrate the meaning 
of this^ statement let us obtain such a representation of . 
J:he rational number By the division algorithm, . . 

13 = 8-1 + 5) \ 5 < 8> 
. 5.10 = 8-6 + 2, 2 < 8, ^ ' <t' 
2-10 = 8-2 + 4, 4 < 8, - 
4-10 = 8*5 +'0. , . ' 

Upon dividing by 8 and successive powers of XO, we obtain 

5 ' 6 ^ 2, Is . '13 T ^ 6 , 2/ Is 

2 2 , i*, 1 s . 13 _ , . ■_6 .2 4, r 

and from these equalities the set of inequatlities : 
, ^ 6 , 13. 1 ^ 6 . 2/ Is , , . 7 

'6 . 2 . 5 ^ 13 ■ ^ 



We abbrevIa'tQ this to: 
" • ' ' 13 
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Notice that for this rational number, one. of the 
remainders in the division algorithm is 0 and the decimal 
represen-tation therefore terminates ; that is, the set of* 
inequalities terminates in an equality. Of course, the 
whole "process 'can be shortened to the familiar fojTn: 

'1.625 

* ' 8* /13.000 - , r 

- ^ 8 . 



16 > • 

The reader may wonder why„ we bothered to write the set 
of inequalities* above, especially since the decimal^ 
'representation terminated. Another^ example will show 
the need -for inequalities; let us attempt to represent 

h 

the rational number -jy as a decimal. Again, by the 
division algorithm, 

4-10 = 11-3 + 7, 7 < 11, ^ ^ 

7-10 =11.6+4, 4 < 11, " ^ 

,4.10 = 11.3 + 7, 7 < 11, ' 

7-10 = 11.6+4, *^ < llyl 

Dividing by 11 anti successive powers of 10, we get 



1 
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It 
4 

TT 


3 Y 1 






7 




k 

' TI ~ 


To ^ 


II 
H 


lO'^ 10^ 


*T 

' "TT 




7 

11006 


10 . 10 


' TT - 













lO'^ 10"^ . ^ lOf. 

10"^ 10^ • 10 -^-^ 10 



Notice that the remainders repeat in the pattern 7,^>7,'t, 
and no remainder can be zero. The resulting infinite set 
of equalities gives. rise to the corresponding infinite 
set of inequalities: 

To^TT<To . • 



0 ^/^2 — il lU , 



10 10^ 10^ 10^ 10^ ■ 10^ 10 

*- ' • ' 

• • • 

When we say that is represented bj^ the Infinite 

decimal .3636... ^we mean that satisfies every 

Inequality In the above Infinite set of Ine^qualltles . 

^ The fact that the remainders in the above divlsi6n 
algorithm repeat with a fixed pattern leads us to call 
the,t»e&ultlng decimal representation periodic , and we 
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indicate the set of repeating digits by superscript 
dots; for«example/ 

yj- = ,3636.,. = .36,^ 

As ^we have seen, some rational numbers have infinite 
\ ' • • • 

deoimal representations; -we shall now show thal7. if the 
decimal *representcftion of a rati'onal number is infinite, 
it is also periodic. Consider the positive rational 
number where p and q are positive integers ' 

without common factors. The division ^algorithm guarantees 
the existence of integers c and r^^ such that>' 

• ' ^ ^ P = qc + r^, 0 < r^ < q, 

' ' ' .J . / . ' " 

Dividing by q, we hav-^-. / 

q q' ^q ^^ ^^?f , / 

' -Now' apply the algorithm to the positive integers I'Or^ 
and q: 

• lOr^ = qd^ + r^, 0 < r^^ < q, * ^ ^ * 
^ f or some Integer 'd^. Since r^ < q, 10rQ^= qd^ + r^*<10q 
' implies' that d^ < 10, Again, dividing by lOq, ^ 

q V."" 10 lOq' q - 10 lOq* 

;.Now if r^ = 0, the decimal representation of ^ 

r. 



t terrftinates • If . ;^ 0, then _ < 1^ and 

^ • ^ q ^ 



^1 D ^1 ^i"^-^ 

T^^f =^ -^I^-^ 10q'<^ -^-lO-^ 
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Now apply algorithm to lOr^ and qt n ^ 

lOr^ = qd^ + r^, 0 < q, ^ ' 

for some integer d^* Again we can show that d^ < 10 
and that ' ' ^ . ^ / 

^1 ^2 - ^2 p ^1 ^2 ^2 . /' 

rp 

Now < 1 and 

d. d ' ^1 ^2 ' ''2 . ^1' '^2^^^ 

10 10^-"^ 10"^ 19!^q 10"^ 

If r'o ^0 we c'ontinue the process imtil some remaj.rider 

r^ is zero or until some remainder r^ is equal to a 

previous remainder rj, J < k. Thus must occur if "no 

r^ -is zero b^ause there are no more than q - 1 

possible non-zero remainders ^^"^ division by q. In 

this case the decimal represeA^^on 6t ^ will never 

terminate and the set of digits djdj_^^ . . .d^^^ will 

repeat without end, * ' - ! ^ * , - o-^ 

^ Thus, if a* rational number r has an infinite, decimal 

representation tt is periodic", where we mean by a decimal 

representation of r ,that for every natural number >k, 

.r ■ satisfies the Inequality. 

d, dj^ d, dj^+1 - 

"where each d^ Is some Integer In the set 
(0,1,2,. ..,9). 



1 
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Ag^in .y/e should point out that 1;he' digits- of the 






' representation of r may be restricted to any set of* 




» 


the form - ' - 






^ {0/1, (b-1)}, b > 1. 






The development of the representatio^n, given above for 

= 10 is quite general and does not depend in athy way 
on the scale or base b of representation. For examp-le, 


- 




' the rational niamber may be represented in the^ "five" 






scale as follows^ 

> ' ^ ** 






h 1 h 
U:r3-l + l=>^=l+ < ^ < ^ 






• 5;1 = 3.1 + 2=*^ = .| + ^=*H-.|<^< l+f 






5.2 = 3.3 + i=^| = | + ^=^L + ^ + |5<^< 1 + + 

» • • • • , • • 




• 


^ Hence, ^ * . , 






1= 1.1313...^,^^ ='l'-i3five- 






^\It can also be shovm (sea Appendix' A) that every 
periodic decimal represents C\ational niamber and only 






^cjhe rational number. ^ . < 




* 


^ (^) Density. The set of, rational numbers is dense> that is. 




<> 


f or^ any two rational numbers* u and v, there 'is a* 






\ rational number w *such .that u < w ^ v. Viewed ori 






the number line, this property assert^s that any two 






points with rational number coordinates, no matter how 
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, close "together, have a point b^ween them with\^ational 
coordinate. But there is no end to this argument; this 
implies that .between any two rational numbers there are 
infinitely many rational numbers. The proof of this 
property follows immediately -f^rom Problem 5 on page 3.24. 
, . If a and b are rational niombers 'such that a < b, 

^ \ then 



Since - ^ ^ -is also ratiohal if ' a and b are 
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rational, the density property ^is established. > 

At first thought, one would suspect that the set P, being ^ 

dense, corresponds to the set of all points 9n the number line. 

There would seem to be no "room" between the rationals. This is 

not the case. .When we introduce a, final axiom for the real number 

system it will be possible to prove y for example, that there is a 

o 

positive real number x such that x = 2, that is, yiT = 2. 
We shall now prove that there is no rational number x such that 



Theorem 4.2 There is ^^no rational number x such that . 



2 

X 2; that is,- there do not exist two 
integers a and b without common' factors 
such that x"^ = (^) =2. 




Proof: We shall use a proof by contradiction. Assume as part 
of the hypothesis that there .are, two integers a^ anfi b, without 
common factors , &uch that- (^) '=2, We tinderline the restriction 
"without common factors" because by Theorem 3,17 it is always 
possible to reduce a rational number ^ to such a form. Then 

♦ * * 2 2 

Since b is an integer, so is b , Thus a is an even integei:^ 

By the result of ^Problem 1(c) on page ^.IS^ a is also an even 

integer; thus, we may write , ^ 

a - 2c, \for some integer c. 

Then 



a = '2c a^ = 



•We now have a^ = ^c^ and a^ = 2b^, so that 2b^ = 4c^; that 

2 2 2 2 

is, b = 2c • But c is an integer, so that b is an even ^ 

, Integer • This means that b is also an even integer. We have 

^ arrived at a contradiction, for if a and b ' are both even 

integers they 'jnust have the common factor 2, contrary to oi^r 

I original .requirement • Thus, there is no rational number x such 

that • = 2^1 ' ' ' . . 

Real numbiers that are not rational are called irra1;lonal 

ntunbers • Thus , 'an irrational number. 

Let us s\immari2e what has been found. In the, transition from 

the integers to the rational numbers, we lost some properties. For 

"ohe*, we do not have-uniqUe factorization of rational numbers. If 

r and s are any non-zero rational numbers, then r is? a factor 
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of s /and s is* ^ "factor *of r; that is, there" exis-t rational* ~ 
numbers u ' and v such that s = ru and ^ r sv. Another 
property we lost. is that of terminating decimal representation. 
But we gained the .important properties of closure under division. 
(O excluded) and density. - ^ ' * ' , ^^".^ 

This concludes the discussion of three proper' syb-sys terns of 
the reals: . , - • •* 

• NC I^C FC'R- \' 

"Which properties of F are shared by R? Certainly R has the ^ 
same closure properties as But it will be shown (see Appendix' A) 
that R is not countable. R is al6o dense, and its elements can ;be 
represented in decimal form, although these decimal^ will be shown 
to be non - periodic in gene ml. , \ ' 

What new proper^iee-^es R have? It will be shown that the 
set of positive real^ numbers is clojsed under'^e extraction'c of a ^ 
root'. This means, for example, that for a in R the eq\iation 
= a has a solution in- R if a The most 'important new 

property, ^ from the stan^lgo;Lnt of an&lysis and ^eometry^ is the fact 
that R is complete . This will be the theme of the rjext chapter. 
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Exercises 



!• .Detennine the relative, ordter of the rational numbers 
' -37 4 -12 47 

2. The rational number ('3^)-ten represented as the 

ft'*'*^ 10 10 10 ^ 

(a) Write the number ('302)^^^ in. the form of a rational 
number in base ten. ' . " 

.(b) ^Convert (^'5) ten ^ decima^. in the four scale. 

, • 2 

3. Prove: There is.no rational number x such that x = 3. 

V • ^ " 3 

4. x Prove: There is no rational number x sucvh that x = 2. 

5. Show that if n is a natural Riomber, then" 0 < < 1. - 

^- - * n * 

* r , 

* ' * • 11'' 

6. Show that if n is a natural nmber, then 0. < — o < TT* 
^ ' ' . .n 

7. Consider .the set T of positive' rational numbers, with an 
ordering given by the axioms. 01 to 04. , ^ 

" ^ (a) Prove that' T is not well ordered; that is, there is a 
subset^ of T which does not^ave a least element. 

(b) Are there^ rational numbers which are less than every 
element of T? .Which ^of these is greatest? > ^ 

8\ Using the division algorithm, develop the decimal representation 

1 ' ^ 



of y. 
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Find the truth set of the. .sentence,. 



(x ~ l)(x + l)(2i^- 3)(x^ - 2) = 0 
if the domain oi* x' ls the 
(a) set *of natural numbers, 

4 

{\}) set of Integers, 

(c) set of rational numbers, 

(d) set of real numbers. \ 



Factor the polynomial x - 9 Into polynomials with 
coefficients . . 

(a), in F, (b) In R. 

For the elements of the set of positive rational numbers, let 
ua define a prime p to be a number that cannot be obtained 

as the product of numbers iri- the set that are §l11 less than 

> 1 ' ' 1 ' 

p. For example, 'is prime "because if ab = aind a,, 

b are positive rational numbers, then either ,a or b» is 

1 * ^ . 4 ■ ^ ' 

.^greater than On the other hand, is comj^site, since 

I17P 78 

■J ^ ^ • y and are each les$ than -j. With this * 

definition of a prime, show, by a counter-exeunple that the 
po'sitive rationals do not have ttie propei^ty of unique 
factorization. 



~- ' , • ■ Chapter 5 ' • ' . 

. 'COMPLETENESS OP THE ' REAL NUMBER SYSTEM 

W The Completeness Axiom , Our attention thus far hafs been 
on the axiomatic development of an abstract system^ whose model is, 
the real number system. Before we continue this development and 
bring it to a satisfactory conclusion, it will help to review some * 
geometric ideas. In geometry it is assumed 1?hat the points of a 
linig saVisfy a certain set of geome^tric. axioms .* One of these 
states that a line 'contains at least two distinct .points . Another 
assumes that to every pair .of points A, B there corre^popds a' 
\mique real niomber called the measure of the distance between A 
an'd'B*. A third axiom says that given two dif ferment points A and B 
,on^a line L, there is a one-to-^one correspondence between the points. 
ofoL and 'the real numbers such that • 

^ (l) A <^r>r>T^pgpnnHfi ^P>Y>n; ^ ^ 

(2) B corresponds to a positive number; /• 

(3) if P and .Q ^^re any poii^s^on L and if corresponds to x 
'^ ^ and to y, , then the measure orf the distance between P 

and Q is |y - x| . 
With A corresponding to zero, let us mark: the point U to" the 
right of A so that the measure of the distance between and A is 1;* 



*See^ Volume^ II of this series of Studies in Mathematics: Euclidean 
Geome.tiy Based on Ruler and Protractor Axioms, by Curtis, Daus, 
and Walker. , . , > 

5.1^— , . 
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C ' then assign the number 1 to U» It is* now posslb-l^e ^o ^ 

■■■ , ^ ; r. \- 

/ -prove the theorem: If three distinct pcJlnts X, Y,. Z of the line 

have coordinates x, y, z, •respectively, then Y is between X and Z 
if and only Tf x < y <z or z < y < x, ^ ' " 

It is now apparent how ,(and^ why) we may form ttie uni^e cori^es- 



pondence between the rational numbers and points br the nur^ber line. 
The rational number ^ , p and q in I an<^ q ^ 0, ^lsa^5l^ned to a 
point as follows: Determine the point R to the rl!^t of A such 
that the measuxCL.Xif«Jthje--di5tance^^ and A 1^^ ^ Then ^ 



assign the^ositive"^rational^ number |^| to the ggig^t R^and th^ 



negative rational number-- 1^1 to the point on <t;he left of A and 

, ^ q ^ 

^_at the;s^e distance from A, ' ''i^^3^'" 

' The construction of the point R on the line is accoTiplished as ^ 



-follows: By dividing the segment AU into iq| e^»er^ pai'ts, deter- 



mine the- point such tFat the^'me'as^ii^.QJC,J;he <il*^tf$hce between A 
f , • and' Q is |— | ♦ (The reader shquld recall how thtH-p^g done with " 

straight edge and compass,) Then lay off |p| o&J^se distances , i 
, f rom A^-to the right, terminating at a point 'r* ... Ttyft distance ""between 
A and R then has measure |^|, and"^ we assign the'^p^Ltive rational 
^ ' pumber 1^1 'to R. . * ^i-^ 

. — 4- — f-^-ui — . — ^ — ^— 1^ — 

, . ' It follows from'the st^ated geometric axiom']^^''^^ theorem and 

the orientation of the ratipnala^ on the line thiJi*Sf r and s are 
the coordinates of R and S, respectively, then ^ 

— - ; . ^•t ^ / 

♦Theorem 4,1 on nage 4.31 of Volume II, 'Stupes ^Ln^Math^matfcs , / i*- 
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. f , 



^ < s < R'is to^ the 'left of '* 

• V? ^ ' .. " 

To prove =i we consid'er the three cas§s:- (l) r ^0 and s ^ 0,' 
(2) r < 0 and s < 0, ,^^S^ r < 0 and s ^ 0* In case (l) R and^ S 
are bot^i to the right of A. Then, since 0 ^ r < s,.it follows that,^ 
either R ±s between A and S or R coincides .with A; In either case, 
R is to ttle•^left of S. In case (2) r-< s < 0 implies that R and S 
are .Jjoth to the, left of A, and S is between R and A, Hence, R is 
to €he left of S/" In case (3) r < '0 ^ s implies that R is 'to the 
left of A and l^'is either to the right of A or coincides with 'A, 
In either casa, R is to the left of The arguments* are easily re~ 

vised to prpve < . ^ 

The Greek mathem^utician J^thagoras reasoned that the length d of 
the diagonal of a square mth side of length 1 satsifies the equa- 

tion d a 2. He concluded that there is a "number" d satisfying 

■»> • 

° 3^ 
this equation because d measures a length. On the basis of our 

geometric axioms thieore^is a real ^lumber d measuring the distance 

between the opposite veijtices of the unit square. 






If^the 9ame way we find a real number, which we call tt, which 

measures the distance between the beginning and ending points of 

r ' 

'^tangency as a citable unit diameter rolls thorough one revolution 

on a line. But Pythagoras believed that all numbers ^re rational,- 
the ratios of integers ♦ VHien he finally proVed that there is no 
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rational number whose square is 2 (in essentially the same way it 
was proved in Theorem ^.2) he found himself in a dilemma. Later, 
the number tt was also found to be not rational/ 

It is precisely this s^me dilemma that faces us at this point. 
We have assumed the existence of a set of elements called real num- 
bers which satisfy the axioms of an-oi<dered field. But a proper sub- 
system of the re^ls, the system of rational numbers, satisfies the same 
axioms and apparently has the same properties as the reals* We have 

established that the rationals do not include numbers such as x, 
2 

where x =2. On the other hand we can find a point on the number 
line the square of whose distance from 0 is 2. * That is, there are 
points on the number line to which no rational numbers can be^ 
assigned ♦ ' 

Ogr objective, then, is to complete the description of- the 
sysjbfem of real numbers in such a way that to each point on the num- 
ber line there^'Vlll be assigned exactly one real number. 

•Before stating the axiom' which will complete the description^ 
we need the 

Definition . A non-empty •set '*S of real numbers is bounded. 
— above if there'^exists a real number M such 
i that s ^ M for every s in ffl The number M Is 

called an upper bound of S. 'A real number L 
is a least upper bound (lub) of S if ^ 
^ (l) L is an upper bound of S, and 

(2) for every upper bound M of S, L ^ M.. 
For example, the finite set T = (1,3,5>8,17} has l8 as an upper 
bound. In fact, any number 17 o? greater serves as an upper bound 
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of T^' Obviously, the Xub of T is 17. The infinite set 

•> * > *" 

''^ U=: f 1/3 .^2/5.3/7. 4/9,..., n , ...] 

2n + 1 j 

^ ■ \ 

\\aQ 1/2 as an upper bound, since 

' ■ i ' n^'^V 1 ' ' . 

2 < ^ every n in N. (Prove this.) ^ 

It can also be shown that no real nbmber c 'less than 1/2 is an upper 
» 

bound of Hence, the lub of U is 1/2. In this case the lub of 
the ^et is not an element of- the set. 

If we restrict our attention to the set P of rational numbers, 
thp question arises: Does every bound^d^ non-empty set in P have" a 

?ieas1^ upper bound in P? Consfider, for example, the set S of all 

" > * ' 2 

positi^^e rational numbers s such that s < 2* This set is not empty 

' '■ ' ' 2 

- (since 1 Is in S) and It has an upper bound- 2 in P (Since s < 2 

and ? < 2^ ==>s^*< 2^ => s < 2 ). It will turn out that this 

bounded set in P does not have a least upper bound in P. 

Her6 we have the basic difference between .the ratiorials and 
the reals. .It is stated as our final axiom. 
C ( Completeness axiom ) ^gvery non-empty set of real number^ 

which has an upper i)ound in R has a 
' least upper bound in R.^ u 

The least upper bound guaranteed^ by this axiom is unique , jsf^ 
show, this, 'assume the non-empty set S of real numbers is bounded 
above and has two least upper bounds L and L' . Then. both L and L' 
are uf)per bounds of S. By definition, L' ^ L, since L is a lub of 
S. For the same reason; L ^ Ji' . Hence, L = and the lub of S 
Is unique. 
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VJith axiom C (sometimes called the contjhuity axiom ) we shall 

be able to* prove that, for example^* ^/2 is a real numt^er. In other 

^ 2 
words, there is a real number x such that x =.2. Furthemore, we 

' . . ' 2 ' 

can show more .generally that the equation x a, a > 0, has a' solu- 
tion in R. ' \ 

Exercises 

1. Give two upper bounds and the lub of each of th^ following sets: 

(a) [|,|. -3, , , ' 

(b) [-3.6, -3.62, -3.615, -3.654> . , ^' ^ 4 

2. Let T be the s^et of all real numbers t' less than 1. Prove that . 
1 is the lub of T. (Jlssume some real number c, c < 1, is an 
upper bound of T. Then apply the inequality a < ^ ^ ^ < ^ 

c and 1, and show theije is a real number in T which is^greater 
than c . ) ' ^ ' ' . • " 

3. Write a corresponding definition of at lower bound of a non-empty 
f ^et and greatest lower bound (gib)' of the set. - 

4. Prove: Every non-empty set of ^real numbersx^whlch h^s a lower 
'bound in R has a greatest lower bound in R-. (Let s be any ele- 
ment af a non-empty set S with lowe^ J>t)Und*^m; .t\ien^ , --^ 

s ^m=>-s ^ -m. Hence, the se^S^ of '«ll opposites "3^ of ele- 
ments of S has upper bound -m. ^Apply axiom C to to, obtain 
, the lub of S', s^jr -L/ then show that L must be the gib of S.) 

. ' 5* Find upper and lower bounds of the sets: 

3 ¥ 7^ ^ 

^2< 5 10 17 



( n\ f i> ^9 ^9 • • • 9 n « • • • 1 



n'^ + 1 
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' > (A\ f2 5 10 17 + 1 . 

6. S'ind the lub of the 3et (a) and^the gib of each* of -(b) (c) , 



(d) in Problem 5^ Trjr to 'prove "these results, 



For examplej the gib of 'ttt& set {p f > ^> ^ ^ "^ ^ 

is 1. To prcj^e this, we show that^l is a lower bound of the 

set and that\every number greater than 1 is not a lower bound, 
\ * \' 




0 \ I 

-H \ ; 1— I 



4 3 2 I 

• - . \ 

For eyery natural numtier n, n + 1 > n (why?) and, hence.j 

> 1. 

' . n 

That Is, 1 Is a lower bound of the set. Consider any nxmiber 
, greater than 1^ say 1 + e, where e is an arbitrarily small 
positive real number. By means of the computation 

hJlI - 1 = i < e<^n > ' 
n n ^ e' 

we see that by choosing a natural- number n such that n $> -i, 

that is, there is an elemen.t of the set that is less than 
a + e. Hence, 1 is the gib of the set. It should be pointed 
^ out that we assumed intuitively the existence of a natural 
number greater than We shall prove this in the next 

' section ► 

V < 

7.. Prove that if an element of a set is an upper bound of the 
set,, it must be the lub of the set. 



1^ 



\ 
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2. The Existence of -/2 in We know that the equation 

2 " 
X = 2 has no solution In It 1^ our *purpose^ In this section to 

2 'i* 
show how the completeness axiom guarantees that x = 2 does have 

a solution in An outline of ^ the proof Is as follows: , 

Consider the set T- of all positive real numbers t 

2 X 
such thaft t < 2, and show that T h^s a lub, say - ^ 



Then exactly one of the following must be true: 

I 



2 2 - ? 

7i < 2, x"^ > 2, x"^ = 2, 



V' If we ^ can show that the first two cannot be true, we Ifkve 

2 

the j^oncluslon^ x = 2, - f ^ 

In preparation for the proof we need three supporting theorems • 
( > 

The first says that for any two positive real numbers there can be 
found a natural number multiple' of one number which Is greater than 
the other. This result Is then used 't,o proT?^ the second and third. 
The second states that for any positive real" number whose square 'is 
less than 2 there is ^ greater real number whose square is also 
less than 2, The third asserts that for any positive real number 
whose square is greater th^n 2 there Is a lesser posiflA^e real num- 
ber whose square is also greater than 2^ A moment of reflection 



will show that the second and third theorems, when proved, will rule 
out the possibilities of x < 2 or x > 2 if X 'is the lub of / 
the set of positive real numbers whose squares are less than 2, , 
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Theorem 5»1 For every two positive .real numbers a and b 
, there is a natixral number n such that .na > b. 

Proof by contradiction: For a given pai*r of positive real 
' numbers a and b assume there is no n in N such that na > b» 
Then the set U of all products or the form na has the property 
that' na < b for every ' n *in N» Hence > b ds ^an uppe^r bound^ of 
U. Now since U is non-^empty, we know by axiom C that U has a' lub - 
in R, say c, such tha*t every element of U is less than' or equal 
to c.^t Since', n +^1 is in N if n is in N, the number (n + l)a\ 

is in U. Then ' . , , * 

* <? 

(n + l)a, < c^ 
na + a < c ^ ' 
{ na < c - a^' for every n in N. 

. Thus, c - a is an upper boinid of U. But c - a < c^ since 
^ > 0^ Here we have a contradictiWj for we cannot have an upper 
boiSnd c - a* less than the lub c. ^ence, the theorem is proved. ^ " 

An ordered field whicih has the property of this theorem Is' 
called Archimedean . Both (R, +, •) ai;ad (F, +, •) are Archimedean. 
We use this result to prove 

Lemma 5.2 If a. is any positive real niomber such that 

,p ■ ' - . . ^ 

a < 2, then there exists, a real niomber b 

2 < . ( 

such that b > a and b < 2. ' 

Proof: Given a in R, < a > 0, a < 2, let us construct the 

real number ' * ' * a * 

b = a 4- 

J 

where n is in N,. and show that for some n ' 

^ b > a and b^ < 2. ' 
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For anjr n in N, a + ^ > a', (why?); hence, b > a for every n ' • 

Now we compute, for any ' n In N, 

• (a'+f)'='a2(i''.i)2<a2(i.l). ' , 

(Here the reader should pause and verify for himself that 

(1 + ^) < 1 + H '^^^ every" n in N.) , 
On the other hand, 

^ P 2 2 

a^ < 2 > 1 - 1 > 0. 

a a 

2 

Since --^ - 1* is positive, so is its reciprocal, and by Theorem 5.1 

a - ^ 

.there is some n in N such that ' 



Then, 



a , 
a 

a^(l + ^> < 2 for some n in N: 
Putting these inequalities together, for some n in N, ' 

■; • < a^(-l + |) and a^(l + |) < 2 ==^ b^ < 2! 
This concludes the .proof. . 

Lemma 5.3 ' If a is ,any posi-give real nuinber such that 

2 ' ' 
a > 2, • then there exists a positive real 

" " * , ' ' , • 

number, i> suehf that, b < a and b^ > 2: 
Proof: The proof follows that of Lemma 5* 2. Construct the 
■real number - " ' . . 

. " J5 = a - -, . . . 
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wHere n is in N, and 'show that for 

b > 0, b <>.a; 

'The reader can* show that b > 0 and b < a for any n In N, n > 1. 
Now cromputje 

2 



.11 , 

/ 

'or some ni : 



b'^^ (a -.|)^^a-(l-i)f ^a-^d-f). 



Also, • • , 

> < 1=> 1 - ^ > 0. >v^ 

Then by Theorem 5.1 there Is an n "In N such that 

n(i) > - ^ 



^ • f < i - % ' ' ^ 

a^(l - > 2 for some n in N. ^ ' 

Then by transitivity of In^^alities, for some n in N 
b^ ^ a^ (1 -^g) and (1 - f)> 2 ^^b^ > 2, 

^and the theorem is proved. * ^ ^ • 

The stage is now set fpr the *%ain theorem of the section. 
Theorem ' ( Exist ence^^of yf" in R) There is a positive 



* ' 2 
« real number x such that Ix =: 



y 

»eal 



cTroof: Consider the s#b T of ^ all positive »eal numbers t such 

2 » * 2 ( 

that t < 2. Certainly 1 is in T, since 1 < 2j^ also 

t^ < 2 and 2^ < 2^ => t^ < 2^ => t <k 2, 

and we see that 2 is an upper bound of, T. Thus by\iciom C the set 

T has a lub, say x. Now by 01 we are assured that exac;tly one of 

the follpwlng 'sentences is true: ' ' ^ ^ 

. . x^ < 2, x^ >:2, x^ =12. 

We sh^ll rule out the first two as follows: , 
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^. (1) Let X be the lub of^ axocL^assume that x < 2. Then 

Lemma 5.2 asserts that there a positive real tiumber b such that 

' b > .X -.and b < 2. . ; 

Thus, b is in T (since b .< 2^' But this is ^ contradiction, for 

Me cannot have any element , of a sef greater than Its lub. .Hence/ 

"x^ < 2" Is false. , ' ' , . 

(2) Let^ be the lub of T--and assume that ^ > 2.< Then 

Lemma 5.3 exhibits, a positive real number b such that 

b < X and b. > 2. 

2 ' 

Now for any element t of T, t^ < 2, so -that 

2 2* ^ 2 2 

t"^ < 2 and 2 < b"" t < b"" ==^ t < b. 

Thus,, b is an upper bound of T* This is a cpntradiction, for b ' 
is less than the lub x. Hence, "x^ > 2" is false., and we have re- 
maining only- the sentence "x^ 2". This proves the^ theorem ♦ 



The reader may think that^^a^reafc deal of effort has gone into' 
a simple result. On the conjjrary, we have opened a .vast dbmain of ^ 
new numbers. It is now a. simple matter to rewoi*d Lemm'as 5.2, 5/3, 
and "^i^orem .5* 4 by replacing the number 2 by any po sitive real num- 
ber c. The result is ' • ' ' ' • 

♦Theorem §.5, If c is^any pi^itlve real number,' .tfcten there is^ 

a unique positive- re^l numbef*'-^ "sucH' that x = q,\ ^ . 

•\ « • * ' * * • ** 

It is more ^;eddouj^ bu% possible, lo go *e^6n farther aftd prove 

that if^c irs any positjeve "real numbejj and n .Hib>ajny natural number, 

then there exists a; positive rear number x such that" = 'c.^ ^, 

Derinltion. If a is a positive- real nur{iber-,^.'the5U^iqu^*^ 

. «oositive ^ solution of x a a is c^A^d the squgire 

root of a *and denoted by ^aT* 'fee other 



solution of X = a is therefore - v a, In.lgener- 
al, if » a is'a positive^real number, th^ urilqup 
positive solution of = a, n In N, is called 



the nth root of a and denoted by 

As a consequence of 'the above definition we have 

= laK ^ 



•For example, v^(«3)^ = |-3| = 3 and ^/(x - l)^ = |x - it, 
where the^ absolute value notation guarantees that the square root 
is positive (or zero), ' 

Real numbers that are^ riot* rational are called irrational , 

Thus, -/2^ is an example, of an irrational number. But not all 

^ \ n/- 
irrational numbers are of the form Other real numbers such 

as ,7r, which are not solutions qf polynomial equations, »are^ irra- 
tional. (See Appendix C.) Our task is hot completed with the 
proof of the existence of ^Va", a ^ p, in R.^ We still need to show 
that to every point on the number line there corresponds a real 
numj^er. , . " ^ 

t 

Exercises ^ ^ ► . 

" ' ' * 2 

1/ Prove that there is.a positive real number x such that x * = 3 

2. Show that there is a positive rajtional number c such' that 

l4l '2 

•c > and . c < 2. • , ^ 

3. Show" that there is a positive rational number d such that • 

lifp 2 

4. ; Erpve-: If a is in P and b is irrational, then" 
'.(a) a + b is irratiorjal, , , , ' 
i (b). ab is irrational, , . 



(c) ^ is irrational. - 1 \! 

5. Pfove: The equation x'^''+ bx + c = 0/ with b and c - in 
% has a solution in ..R if and only if b - 4c > 0; , there 

are one or two distinct solutions according as b - 4c = 0 



or b^ - 4c > 0, 



.1: H?^x 



6. Prove the corollary to Theorem 5.1: "T^or any two ppsitive 
real numbers' a and b there is a ^natural number n such 
that 

/ ^ ' n > I and ^ < a. 

7. Use the corollary in Problem 6 to prove the 'existence o'f a 

* 1 

natural number n such that > ^ any given positive 



* 3, - Completeness of the Set og Reals . In 'the previous 
section we proved that certain numbers, such as -/^^ are in R 
even though not in F. It remain^ to show that every point on the 
number line can be assigned a real number coordioate in only one 
way, s K " . ^ • . J 

Agaiil, we need three preparato3?y theorems, each of which is 
used -in the prqof the succeeding the^^em. ^ * 

Lemma 5*6 Given a non-empty set S of real numbers with 
* ^ " ' lub X in R, if a is any number in R such 

% that a < X, then there is a number b in. 
S sOch that b > a. 
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^Discussion: It is instructive to view this theorem on the oiumber 

' ' - line: ' ' ' 

x(lub) , H 

0 

1 — 1 



/ , „ b(insl 

" / It says that for any ^real number a less than the 

lub X of S (no matter how close a is to " x) 
^ - there is a number in S which is be.tween^ a x.' 

Proof by contradiction: ^A^sume there is no element of S 
greater than a. Then every element of S is less than or equal to 

a, and a is an upper b^und of S. This is a contradiction, for 
a < X and x is the lubi^f S. Hence, there is an element, say 

b, of S greater than a.^^ 

This lemma is used to 'prove 

Lemma §.7- For a given number a in R let S be the set of 
^ / all rational numbers x"* such that x < a. Then 



a is the lub af S. 



Proof*: Since x < a tor all \c in S, a is an upper bound 
of S. By axiom C we know that S has a lub, say y, such tnat 
y < a. If we can sho^ that y <{: a, then y = a and the theorem 
Is proved. 



Assume that-^yu< ^, that is,, a - y > 0 
there an r^^- in N such that 




n(l)-> 



y + -<a. 



y 
y 




Also, y 
that 

Then 
and 



< y. 



Now by Lemma $.6 there is a zT in S such 



y - ^ < , z and , z < .y.. 



y>- n ^ ^ ^ 




y < z ^-^i < y + ^:mf 



^ ' • - y < 2 + n < a. . 

* • ' ' -1 ^-^i 

^Phis is a- contradiction, because z — Ts^lii^ 

; ' n ^* 



is a rSitlo! 



number les^'than a) ^d cannot be* greater than.jfi^i ^ the lub of' 





y < a : is false, and we )iave 



= a. 



Notice how the theorem looks on the number Une. 



— I — 



2 *-7r 



ydub) 



Ifc y is less than a, -^hen there is ST^m 

° 1 ' ' 

s}xoh that z + -r > y. 

The final J)reparatory theorem states that between any^t^ 

tinct real numbers' tbere iries a rational, number . ^Xn .other wo 
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the rational numbers are dense in R, 

Theorem 5>8 If a' and b are any two distinct real numbers 
such that a < b,, then there i4 a rational number 
{ c such that a < c < b,. ; 

Proof: Let S be the set of all rational numbers x such that 
X < 1^, Then by the previous lemma, b ^is the lub of^S, Now by 
Lemma 5.6 ' 

a < b =^ c > a for some c in S, 
But if c is in S, then c < b. Hence, 

a < c < b, 

'>>here c is a rational number. ^ 

Now we can prov.e the main theorem ♦ 
^ Theorem 5.9 Corresponding ^ each point P of the number line 
: there is exactly one real number x. 

Proof: Let P be«a point on the number linef to which no ration 
al number has been assigned. We shall show that there is a unique 
real number x corresponding to P. ^ 

Let L be the 3'e.t.of all rational numbers corresponding to 



oints to the left &f*^^, andjlet R be the set of all rational num- 



, bei^s, coi^responding to points to the rigtit: of P. Now each rational 
number is in' ei'^n^r L or R but not both. - '^^^^ 

Let be^ the lub of L and b the^ gib of^'R. Then either 
^. 'va < b or a = b. 
Assume that a < b« Then by Theorem 5.8 there i's^"a rational number 
c. such that a < c < b. Hence c, being . rational , is in L or R, but 
not both. -This is a contradiction, for c cannot be in L (being 
greater than a) or in R (being less than b). Thus^ a ^ Jd,- and we 
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have, shown that a = b. Since the lub .of a set Is unlcue, th'ere Is 

exactlj- one real number x a =: b corresponding to P. ^ * 
« 

With this theorem we have finished the description of the 
system of real numbers as a complete ordered field . The ^onse- 

' . / 

quences. are far-reaching in many fields of mathematics, such as 

analytic geometry, calc^;lus, numerical analysis, to nam^ only a few. 

But one of our pritery objectives i.s stil/L- not attained; we 

have no assurance that the equation = a, a in R, has a solution 

in R. (Only if a ^ C does Xt have a solution in R.) , Vhen one 

thinks of the great variety of. algebraic equations^i that 'm^i be erf- 

countered, it is questioned whether we can ever develop a numl^er 

syst^ adequate to provide solutiojis for all algebraic equations. 

Fortunately, only one more extension is necessary, an extension to 

1^ * 

the complex number system , to guarantee all such solutions,' 

A first course is uspally not concerned with, complex nufnbers; 
thus 'the ext'ension to the complex number system and a discussion of 

r 

the pi'operties of the^e numbers is deferred to Appendix 

How may real numbers be represented? One pf the .consjsquences 
of the theorems j>f this sectiq|i is the fa.ct {%ee problenv 4) that ^a 
given irrational number ^may be approxinated as closely as desired 
by a rational number. • A .discussion of representation is given in 
"Appendix A. - ' , \ * 

How much of the theory of this chapter should be includ^ed^^ in * , 
.a fir^t couf'se? . Velry little'. The purpose of the chapter was to 
provide a clear understanding in the teacher^s mind of the'nati/re ' 
and cha;r^cter of the real number system. Only then can he transmit 
a cor^rec-t intuitive picture of" real numbers to his students. 
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' Exercises 

!• Prove the counterpart of Lemma 5.6: ' Given a non-empty set T 
of real numbers with .gib y ^Vn R. If b is any real number 
such that b > y^ th,en -there is a number c such 
that c < b'. ' 



2. ' Prove the counterpart of Lemma 5.7: ^ For a given b in* R let 
' T be the S'et of all rational numbers y such that y > b. 

Thea b is the gib of T. ^ ' 

3. Prove -the statement made ^in Secti'on 1: The set S of all 

2 

-rational numbers s such that s < 2 does -not have a lub 
in F. (Between the-- real numbers ^a and a < -n/F, there* 

. ^ ±s a rational number^^Pfey Th^eqrem 5.8,)- ^ ' . . 

4. Prove: If £ is any given arbitrarily small positiv'e real " . 
niomber and a is any giv^n real number, then there is a ' 

rational number^ x such that |x - a| < 6' . (That, is,- any 

' ' ' . ' • ^ • 

real number can be approximated as' closely as desired by a 

; ' ^ • ' . , 

. rational 'number. Since • a - £ < ^ + £ then between a* - £ 

" ' • 

/and a + £ ^ thbre is a rational number, by Theorem 5.8.) . 

5.. Let Ij^' be the set of-numbers x satisfying ^ . ^ 

y ^ * - » . > ^ 

^ • ' . a < X <*b , a < b ^ 

set .{r.^^I^, ...^.I^, *<-••}.. is called a nest of intervals. . 

Prove that und<sr thfese conxiitions there Is exactly one real 

number which' is in e^very 1^^. '('Show^that the set- 

(a^, ao> a„, is bounded aVove; hence, has. a unique 

lyb a. TriTen' shd\^hat a is in every I^. Finally, show 

that if c, ^ in'eveiy \ Ij^ and c*/ a, there is a contradiction,) 



Chapter 6 - , f . / ' . 

- FUNCTIONS 

1. Variables > In our dis*cussion of the real number system we 
wrote statements such as: 

(1) For any, a and b in R, a +^b = b + a. 

In other contexts in algebra we see statements such as the formal 

I 

equation ^ J . ^ ^ 

(2) ^ \' , X + 2 = ^ " ^- 



In these sentences there occur symbols x,y,2,a,b,C/, . . an^j num- 
bers from some set of numbers. We usually ref er ^fj®" such symbols as 

variables > using tlie v/ord loosely. But it is not clear that vari- 

/ 

a.bles play the same role or have the same^ meaning i;n each of the 
sentences (i) and (2). .In (l) a and b represent any; elements 
in Rj ift tM/s Gohtext a variable is a quantified g^ymbol represent- 
ing^'an element of a given set. The quan^fier in' (l) is '"any"^ 
In the sentemDe>^ "The integej:'' a" is even if ther^^^,is\some^4?^|^ 
such that a c 2b," the quant^^^ier is "some", ijieai^^^^-^^at^l^e^s^J'}^ 
one. • * ' i ^ >j^.-iftn^^?^ 



On the other hand 'there are no 'quantifiers' in (2). Here the 

symbol x has not been restricted in any way,. In this context a 

variable is an indeterminate , an un'quajitif ied symbol 'which has no 

meajiing until it is, agreed .what pro'perties it e^i'joys. indetermi- 

nates -v/ere wsed in this way for a long time before anyone suc(?eeded 

6.1 , , - 
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,in clarifying, their significance. 

Are these two meanings of "variable**" compatible? How may these 

«?• ] 

meanings be used interchangeably in algebra without^confusion? And 

" i 

most important, how may all the concepts of variables, opera^TiM^s, 
relations and correspondences be unijrt.ed in a3,gebra? The^e ques- ' 
tions will be considered in the following sections.,*: ' ^ 

2'. Alp;ebraic Expressions V/e devoted much of.our considera* 
tion in this study to the algebra of the real number system, in 
which "variable" is used in the sense of a "quantified symbol" 
representing an element 'of R or of one o^ thie subseta of R., Now 
let us develop, if possible, an algebra of indeterminates . Then we 
shall show how these two meanings of "variable" complement and abet 
each other in much of the first course in algebr*^. 

• First, we fix our atteriti^ on a set S of numbers^ and the set 
of four binary connectives +, -,x,i. The set S can be any subset 
'of R, or possibly the set of complex numbers (see Appendix B) . The 
connectives, when applied to pair^ of numbers in S, are the usual 
field operations. 'Now let us attach to the set S any indeterminate 
symbols, say x, y, a, a, b, c, ... From th^s enlarged set we 
build alKebr&ic expressions over the set ,S by the following 
Definition ^ - - .v' 

» (l) Each o£ the symbols and numbers^ is an algebrs^ic 
% expression.,; . * 

(2) ^ Given any algebraic expresilons^A and B and a^>^ 
connective ^ from the ^set of. Qonnectives, then A*B^is 
an algebraic expression. 
^ *(3) I;f A is an algebraic' expor^ession, then l^T is an Hlge- 
'braic expression, where n is in N. ' ' 



(^) Any finite number of operations- (l), (2) op (3) re&ults 
.in ^n algebraic expression. * * ^ ^f" 

Thus, algebraic expressions over S are those which "can" be construct- 
ed from indeterminates and~5umba'rs in S by the abov^ rules of for-. 
mation, sompwhat in the same .way that English expressions ane * 
fomted from! words by certain rules of grammar: For exampley 

)\i 

> ^ X ^ y 

2x + 3 

Is an algebraic expression over I. (The reader can verify this . 
by tracing the sequence of operations which generates 'the expres-^ 
sion from th^ symbols) x, y and numbers from I.) 
On the other hand, 

^ X - - ') 

" + 3 ' * , , 

Is not an^lgebraic expression because it does not conform to pre- 
scribed matheif^tical "grammar"; wherea^s 

sii^ X \ • ^^ 

"lis not an algebraic expression because it requires an infinite' 

sequence of permissible operations tor its representation: 

3 5 7 
sin X = X . |j |j - + . . . 

..JJ^w, consider th^e^ system of all algebraic expressions' over the. 

set R of all real numbers and the binary operations of additioh 

and multiplication. By definition, corresponding' to each element 

A of this system- there is an element (-l)A and ^an element 1 7 

In the system. Let us agree to abbreviate "(rl.)A" to' "-A" aftd 
III It . . 

^* 

*We agree that "A ^ B'' may be written "4"- 



"l.f ,A" to "i 



With "?KayB" meaning is the same algebraic expression as B", let 
us define subtrac.tion and division by 

A - B = A + .(-B) and A B = A(i)^ / 

Here we are again in a familiar position. . We hav.e a ^stem of 
elements and two binary operations such that for any two elements 
A and B of the system, A + B and AB are unique elements^ of the 
system. But certain elements of this system (the real numbers) " 
already have their . properties prescribe.d under ^the operations, so 
that W6 are not free to assume properties of algebraic expressions 
arbitrarily. Instead" we shall extend the definition of equality of 
* algebraic expressions in such a way that the field axioms PI to P7 
hold. That is, if A, B, C ape any algebraic expressions, we define 

B and B + A*^ to be equal, AB and BA to be equal, (A + B) + C and 
A + (B + C) to be equal, etc. It can be sHpwn that this definition 
of for algebraic expressions 4^as the desired equivalence 
properties ; • • . ' . 

A.= A; A = B<=s^B = A; A = B and B = C A = C. 
The result is a system of algebraic expressions^ pver R with the 
structure of a field. . , . . ' * 

After this statelne'^t has been verified we have a -list; of 



th^eSpms ready made concerning operations, on, aige)3xaip e;cpressiqns , 
They are tl|e theorems derived • from the field axiom-s^ with **real 
number"^eplaced by ''algebr'aie expression." Such theorems are the. 
basis for all formal manipulations o*f algebraic expressions. From 
them We obtain such results, as: 

--2ax + a^*^^4 - a + b)(x-a-b) ' 



6.5 



|x,+-art = ^^3rri") , - 

•xi -.y 3 -^x + 7y. ' 




etc. 



Thijs is the bread and butter of elementary^ algebra; it invokes 
the skills that' every beginning s^tudent should acquire. There is a 
basis for these manipulations — they constitute the art of "symbol 
pushing" with a purpose and for a reason ~ which should take them 
out of the realm of mechanical busy work for a student. That is, 
"symbol pushing" is really concerned with the structurecf the field' 
of algebraize expressions, ^ 

Just as the system of real numbers has interesting subsystems, 
so has the system of algebraic expressions over a set* S. 

Definition ; The sub-system of algebraic expressions over S 

^ obtained by applying only operations (l), (2), 

. (4) of the definition is called the system .of 
rational expressions over " ' 



PoPT example, 

and^ 5 xy - a b +^7r 



3x\ ^ xt 



ai5e rational' expressions 6ver R^'^JItereas \ * * v 



-yx - a 

_is an algebraic expressi^ over I which is not rational because it 
involves operation (3). of extracting a 'root. 



♦Notice, that y2 is ^n element of^ R and is not thought of as requir- 
ing operation (s) of the definition* 
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. Definition ; The sub-system or rational expressions over S 
^1 *, obtained by using only the subset of connectives 
+ , X Is cailed the system of polynomials over 
* S. A monomial Is a polynomial obtained by using 

only the connective x. 
. For example, ^ 

3x a - %b Is a polynomial .over I, * , ^ 

o ( ' ' " ' 

• 4x 3a be ' * 
— ^ + — Is a polynomial over P, and 

'/2 - 3 *ls a polynomial over R» 
• Of special Inter^est ^re polynomials Jn one Indeterminate ovjsr 
R. These are of the form ^ 

where a^, a^, a^^ represent elements In R, Oj and n Is a 

positive Integer, A good d^al of attention Is given to such 
poiynon^-als In a first course. A student learns to add and multiply, 
polynomials, making use of associative," commutative and distributive 
properties. Vihemhe learns to factor polynomials' (that is, into ' 
products of polynomials) he finds *that he must be careful to specify 
the set over which the factorization take^. place. For example,, thd* 
polynomial over F, ./ * ^ • " *^ 

■ ■ ■ ^'-h . ■ . ■ 

is not factorable into polynomials over I, but is^ factorable oyer P; 
whereas the polynomial over I, ^ * 



^ 3 

*The rational numbers ^' and ^ are multiplied by iD.ther expressions 
and;, no division is Involved. . ' ^ . , 



Is factorable into polynomials over R but not over F or !• To 
illustrate the necessity of specifying the set over which factor- 
i^ation takes place, -let us find the factors of the polynomial 

♦ 

(a) It is not factorable over !•* 

(b) Its factors over F. are (x - -jH^ ^-j-)* 

(c) Its factors over R are (x 

(d) Its factors over the set of complex numbers are 

As k student works .with polynomials he notices their similarity 

to integers. Like the integers, the set-c5f polynomials is close'd 

< / ' ' ' ' ' ' \ ' 

under addition-, subtraction and multiplication, but not imder 

division. And also like integers, they have the property of unique 

prime factorization over a given set. This suggests why s<*ie 

^ 1 ' 

writers call polynomials integral expressions , 1 

/' ' , ' A I 

/ If A and'B are polynomials over S, then their quotient ^ is 

certain^, a rational expression' over S^. jConversely , it can also be 

shown that every rational expresaion over S can be represented as 

the quotient of two polynomials over S. The^ analogy with rational 

nuiTLbers suggests the adjective "rational" for such expressions, 

' 4r 

Exercises 

1, Identify each of the following expressions over S as polynomial 
rational, algebraic,, and specify^ the set'S: 
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u2. 



3. 



5. 



(a) , - y +-a - 2 

TT.. 9X 



(c) 



1^ 

13 



y 

xl 



"5 



4x - 



^ ' X - a y - 



Represent each of the rational expressions in Problem 1 as 
the quotient of two polynomials. • , 

If -A is an algebraic expressiSh, explain why A - A = 0 . 
and ^.=* 1. 

Use' the field properties of algebraic expressions to prove: 
(a) = -(X + 2) ■ 



(b) 



(c) 



X. - y 3 ■ ^ -^x + 7y 

^ X + 2y .. - ,4y2 



^y"" - X 



X + 1 ~ " - - . - ■ X + 1 
Facto'r each of the following- pplynomials , if possible', overy 
I, over P, over R: \ 



(a) X- 



Tx** + 12x^ 



(c) , y2 - 2 + a^ - 2ay 



v3 • 5^2 • „ 
X - -^x + X 



(d) 



3. Open Sentences . Why do we botlier to <Jonstr\<ict the system 
of algeb2?aic exprM^ions o^er R? . What good are they? HeVe we 
observe the reason for demanding that Algebraic expressions, satisfy 
the field axioms. For if we substitute real numbers for the in- 
'determinates of an -algebraic expression then the expres'sion represent 
a i«al nmber (barring divisJ,orPby zero and roots of negatives.) . 
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Hence, with certain restrictions, we may, shift back and forth be- 
tween the indeterminate meaning of "variable"* and the quantified 
^meajning with certainty that no confusion will r^ult — under both 
meanings the structure of the resulting system is that of a field. 
The power of our algebraic manipulations comes from the fact that 
Ke may indiscriminately put on and take off quantification of the 
variables, in the one case talking about real numbers and in the 
other about indeterminates, respeo(tively . Thus, what might appear 
to be laxity in an-^ajg^ent is^re^rlly our assurance that operation- 
ally the next line of the argument will be justified whether 



-varj^les are quantified or not. • ThisNL^s the justification of 

"symbol pushing"; the power of sjnnbol j)ushing comfes from this ' 

. / 

freedom from specification. ' 

The compatability of the meanings of "variable" leads to a 
successful marriage of their uses in algebr-a. Consider ^irst the 
problem of solutions of* sentences. ' , " ' 

If^an algebraic expression has its' variables quantified , with 
respect to the elements of a particular set T of real numbers, we 
-say .that the 'express ion is an open ^ ptrrase whose varia-bles have 
domain T. As a special cas§ we. Consider any element. of T to be an 
open phras?. 'Prom open phrased we construct open s^ntence^. 



Definition: If A arid B are open phrase's, then 
J'A- ^-b£^ "A / B^, "a < B" are open 
sentences. If p, q are open Sentences, 



tl\6n "p and q" . 



"p or' q"; 



'if P. 



6hen q* are open sentences, 



Since open ^hras es * are symbols for numbers in a given set, an open 
sentence is a statement cpnceming equality *or- order of numbe^s^ in 
this set. For example, ^--< 

(1) • ^ ^ (x^ - 2H2x + 1) = 0=^ .X in P, and 

(2) \ 2y < 5 " X, X and y iiUv " ' 
are open^ sentences, thfe first in one variable and the Second in two. 
Notice particularly the quantif>JLcations of the variables; {l) .is a 
statement^about equality of rational numbers^ and (2) concerns the 

' ord^r of natural numbei^s . ;^ , ' 

For given valuQ^s of 'the* variables an open sentence, becomes a 
statement about numbers which is either true or fal^e^but not J30th#, 
If X = '-2., (then (1) is a- false statement; if .x therv it^^isj - 

a true statfem^nt.- If x = 2 and y = 1,.. then, (2) is a true 
statement,* whereat if '■x*^*= 1 and y^^^-^.^^ it is a faflLse statement. 

niomberHbn F which' x may «repres^ent to mal^ '{!) a true stat 
ment is called a goluti^ of (1);* the set or all solutions of (l). 
is called the truth set .(or solution set) of (1) . (A' discussion of • 
truth sets of sentendtes in one variable waS: given in Chapter 2.) 
Thus, the truth set of '(1) is {-^) . Notice" that if x had instfead 
the, domain R, then the truth set of (I) would be ^2, -V2); 

Before \^e can define the tru*th set of a sentence^ In two vari- 
ables we must agree lapon an order of the variables and we mtl^t 
construct a set of ordered pairs of numbers. In sentence (2), tor^, 
example, x ^ is given as the first /variable and y the second. ^ 
Furthermore, since x and y have domain N, we must construct the 
.jset 0^ all . possible ordered pairs of numbers in Nc 
[Xl,lh (l,2h' (1;3), (2,1), (2,2), (2,3^, ...,:(3,1), (3,2)/ 

(3,3) ,"...) . WSe ^all this set the ' cartesian product N x N^. ^j^ow ' 

, ' 5*63 ' " - • . ; . ^ 




an element in N x/N (an ordered pair o,^^*te^^^^sJi:is, a 
solution . of (2) if when x represents the first nSnb|^^f the {-r-- 



Ordered pair and, y the second, the resulting- stati 
TJie set of all solutions of (2) fs its truth sefr f^^l 
setvof (2) is the set ^f two elements J;^^)^^ 



Definition: Given a sentence in Tv.0-.ordered^ya: 




is tr:t^s^4^''' 
t)ie trutJ|fcig3^ 



:bies x 



and y with x in S' and-'^jt^j^Ji.^^^ t^^^T-^r^ 
*set S X T o'f all ordered pairs, l|hg:^first 
element of each pair J)eing -an^.|l^m^^Sf ,S »and^^^ 
the second an element of element 
of S X T is a solution of the sente; 




when X represents t*ie first elemtt^^. 
the second, the sentence ^is^^-^-^>32ue^^tem€ 
The set of all solutions is the trjit^.^^^of'^l 



tement. 



the sentence* 




In Chapter 2 we fo\md that graphs of sets arg .useful in find- 
II lng^and expressing truth sets of seat^ences in one va]^iay.ev '"^WsTcan 



extend these techniques to obtain graphs at'-i'^ 




^r^d pa^ 



. of numbers, where the first variable has value cprresiionding t 
point on a horizontal number line and ;|h| segqnd yag^ j-^e to ^ point 
on a vertical number line, forming the/ welXrknawj^aa|Jtepian co- 
Ordinate system on the plane. Tljen each ordered pai^ oT numbers 

' -Kjorrfesponds to a unique^ point of the plane, ^or^^^p\e, the^a^et 
{(1,1), (1,2)', (2,1)., (3,1)} has the graph: 



» -1 S3 

« 
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2 t 
I 



-I— 



\ > - ■ . 

If '€he variables have ^domain R we can also say that each point of- 
the plane corresponds to a unique ordered pair of real n\imbers • 
This oiie-to'-one correspondence between the set R x R and the set 
of all points of the. coordinate plane is' guaranteed by the complete-^^ 
ne6s of R, and this fact is the basis for analytic" geometry qS two^ 
dimensions. ^ ' ' ^ 

) It is an ea8jy transition from two to three ordered variables 
and from two to three dimensions. The reader is invited ^o describe 
the set R X R X 8 of all ordered triples of real ninnbfers and to \^ 
define the truth set of a sentence in^ree ordered -v^iabj-es , 
giying an appropriate description, of the graph of such a trutj^^et. 

Before beginning a. formal discuss'ion of solutions of^^^tenoes 
we should point out the , role of quantification of the i^riables . 
, Consider the sentence/ ^ ' * ^ / . " 

2y < 5 - X and 2y < 2x + 5 anjJ-' y > 0, ^ 
where x and y/.are quantified as follpWs: , 

(a) X in N and y in I, 

(b) X » in •! and y in 

(c) X in I and y i/. R, 



1 



(d) X Hn R ^d /jr in I, 

(e) x' in R y in R. 
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In each case truth set of the sentence depends on the quantif i-^ ^ 
cation 4 The graphs of the sentences are: ' ' x ^ 

(a) , ^ ^ \ (b) \ . - (c) 



2 
I 

4 1— 



# # • 



H 1 U 



I 2 



-I — I — u 



-J- -I — I- 



I 2" 



I 2 



; (e) 



-I— u 




An example of the ' interplay of the algebras of reaL members and 
^Igebraic expressions is found in solving sentences in one variable. 
By polving a 'sentence we mean the process of determining its truth 
set. By j^ ^Pffl^fetion af a sentence we mean an element of its truth 
set. It requires little insight, for ^ student to see that 2 is a 
solution of 'X + 2 = 2x, x in R. "That 2 is the only solution cai> 
be shown by a simple argument: for'^any x greateJt* than 2, 
X + 2 > f.ox any x less than 2, x + 2 > 2x. Hence, the 

truth .set is (2}. But such arguments become more difficult as the ^ 
sentences- become more complex. Having found solutions by trial and 
error, how can onq be sure he has found all i the solutiohs? 

Consider, for example, the sentence 
(3) -3x^ + 4x '+J^5c^ - 5 - 3x = -x^ + 5x-+ 4x^ - 7, x 'in R. 



erJc- 
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if we regard each member of tjhe equation as an algebraic exp€?ess ion, 
we may. wpite formally 



?-xf + 5x + hx'^l- 7 = 3x^ + 5x - 7. 



X in R, 



«Then (3)' is trUe 'if and 'only] if 



4x^ + X - 5 = px^ + ,5x - 7, 



is jtrue. We are assured, of 
* 

properties in simpli^ing t 



properties?- hold for all rea . 
the' same as that of (3)». w 



•if they have the same truth 
variables and remark that 



ly adding^^(-3x'^ - 5x + 7), x in R, to 



both members of (4) /the r^^suLtlng '^sentence 



(5) 



his because we used cer^in field 
e algebraic expressions and the^e same . 
numbers, Thus^tKe truth set of* {h) is 
say that two ^sentences are, equivalent 
set* Now we shift back to quant if ied_ 



+/2 = X * in R, 



fied variables to factdr 



(6) 



(x - 2 - ^/2) 



and . b in J 



/ables): 
.to wi^ite the, equivalent 
(7) -X - 2 - 72 = 0 



i^ equivalent to (4). (W}^ is .this true?) Then back to unquanti- 

ie 'left member: , 



2 = x"^ - 43<^;+ h -*2 
= (x- 2)? - 2 



. = (x ^i 2 " ^"/2)(x'- 2 -b 72), 
giving th^ equivalent sentence' ^ ' ' , 



- 2 + v^) = '0, X in R. 



Vext we use the theorem cpnceming real niimbers (quantified vari- 



ab = 0 
jiente^ice 



(8) 



X, = 2*+ 'V^ 



a = 0 or b = 0", 



or X - 2 + yi' ^ 0, 



it> R, 



It is an easy step to the final equivalent*- sentence' 



or . X = 2 - v(2, X in R, 



whose truth set is^^ of course [2 + ^2/2 - ^2], 



6.15 

' "^This solution took us through six' sentences , each e^quivalent 
to the others, until we arrived at one whose truth set is obvious • 
In some steps we dropped the 'Quantification and performed formal 
operations on algebraic expressions. At others we picked up the' 
quantification and ap^plied theorems concerning real numbers. Always 
we were assured of an equivalent sentence because the field proper- 
ties^ we used h9ld txrue for all real numbers as well as all algebraic- 
expressions. . • ' ^ , 

The preceding solution is not intended as a model to be follow- 
ed. ^It is a typical example in which we spell out the shifting 

r 

between the two' meanings of "variable".' It should be noted that 
t^e factorization o^^er R leading to (6) 3,s accomplished by the 
familiar "completion of the square". 

Not all operations on algeblraic expressions lead to equivalent 
sentences . hTotice that the sentence 



(9) ^ x-l ^' 

has a null* truth set '-(no value of x in R makes this sentence 
tme) . But if we drop the quantifier and wit^ 



. X - 2 



= X + 2, 



the resulting sentence ' • . ; . 

(10) x^, + 2 = 4, X in Ri 

has truth set (2). In l-his case, (9) and (10) 'are not equivalent . 
sentences because the formal operation, when gdantitied, becomes 



^ X 't 2 and X / 2; 



ERIC ' y '\ . - 



h 

' 6.16 - ^ ' . . ' 

that ^l&.l^we must prohibit division by 0. Now the sentence 

(11) . X + 2 = if and x / 2, x in R, \^ , . 
is equivalent to (9); it also has a null truth set.- 

/.Thus, formal operations ori algebraic expressions lead to 
equivalent sentences if the results of the operations 'are then 
properly Quantified. We assume that when theoreiHS on real numbers 
are used to obtain new sentences, th6 quantifiers will be carefully 
retained . 

or course, s6me theorems lead to new sentences whose truth 
sets include those of the original sentence as proper subsets.' 
This sometimes' happens when we use the theorem: '"a and *b in R, 
and a = b ==> a = b Note that the converse of this theorem, 
is not true. Por^example, tl^e sentence * 

-5 Xl2) ' ^ ' 72 --^x = X, " X in R, 

' has its truth s'et included in t^\e truth set of , 
(,13) • 2 - X = x^,^ X in R. 

' The truth set of (13) is (-2,1), but -2 is oot-a 'solution of 

(12) . Jflhen we apply a theorem that does not guarantee an equivalent 
sentence, "that is, whose converse is not true; *we must check individ- 

" ually each member of the resulting truth set in the original sent^encel 

On the other hand, some theorems may ^result in new sentences with 

smaller truth sets than the original sentence (such as "a and b. 

b„ 



in R, a = b =-77", where c involves a variable). It is 

best to avoid this situation if, for some x, c = 0., 

Of primary importance to a student is his understanding of the 
rdle of equivalent sentences in solving a s'entence^and the-^typfes of 
opg^ratlons and theorems resulting in .equivalent sentences.^ Equiva- 
i^ce is a- two-way affair., It means J^t every solution of the 




•firs% sentence is a solution of the second;^, and every solution of 
\* the second is a solutior^of the first. If he sees how operations 
oi{ algebraic expressions aid him in this procedure, he will not be 
teippted;to treat such ojJ^erations lightly. 



»Exe^cises 
Solve ^ach of the following sentences: 

(a) (x + 3) (2x - 1) (x^ - 3) = 0, x ' I. 

(b) (x + 3)(2x - l)(x^ - 3) = 0, X in P. 

(c) (x + 3)(2x - l)\:it^ - 3) =0,, x in R. 



4 



(4) ' 3x - 4 < X, x^ in N. 
^ (-e). 3y.< 6 - Xx X / in N, y in N. 

(f) j 3y < 6 - X and y >< x, (x,y) .in N x N. 

(g) Vx - 8 = k +-/x, X 'in /r'! 

(h) x"^ > >(x - 1), X in P. 

(±) I j; ! = / ,or x,'> 2, x in R.- • 

Draw' the graph of: ' ' * 

(a) X - 2xy = 0, (xj^y) in R x R. • ' ^ 

(b) 3x - '2 = 0 and y = 4x - 1, (x^^y) in P x P, 

/(c) 3y < 4x + 6. and y < 2 and-' 2y > x(* (x,y) in I x R, ^ 1 

(d) -3y.< hx + 6 and y < 2 and 2y > x, (x,y)*- in R,x R. 

(e) |x| + |y| < (x,y) in I x I. / \ , \ 

(f) x^ + y^ < 4 and" x > y, (x,y) -in R xrR. ' 
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3. Solve (by constructing a sequence of equivalent sentences): 
(a) k + 3x^ - 2x + 5x^ - = 3x + 2x^ + 2 + 2x, :» In'R. 
• (b) . (x + l)(x^ -"1") = 3(x^ - 1), X m R. 

(c) X InR. ' ^ 

• '(d) - ^) - ^> X m R. ' ^ • 

(e) ^ ^ . ^ " ^ = A ^ + , X m R- 

x^ - X - 6 x^ - 4 2(x + 2) 



/ ' ' ■ 

4, Functions. Running through all our discussions of opera- 
ca- 
tions, correspondences, algebraic expressions, and' open s^^nces 

there Is a common idea which was hinted at many times but never 
stated explicitly. This 1& the concept of a function. There are ^ 
sharp differences of opinion on the question of Introducing func- 
tions* ^t the beginning of a first course versus J^ndlng a first . 
coujrse with functions. Soitie writers believe that all terminology 
of operations, correspondences, etc., should be abaiidoned and these 
ij^as unified from the very beginning in terms of functions. The 
.writers of SMSG-F, on the other hand, decided to lay the groundwork 
for functions and then culminate and^ summarize the Gourse by showing 
how functions can unify the preceding ideas'. The qi^estion has by 
no means been Settled, and the reader is Invited, after reading 
thip chapter, to enter the argument, elthef^ ptb or con. 
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If we review the major ideas of algebra, we recall such state- 
merits as . | * * 

(1) Operations ;o For each pair of numbers a and b in R there 

is a -uniqi^ number a+b in R. ffr . 

This operation assigns to each pair of elements jLn R exactly 
one element in R^ ^ 
Each element a in N has a u'nique 'reciprocal 

This operation assigns to each element of K exactly one 

1 • • ■ \ 

element — in R. 

a , . 

(2) Corres{)orxdences : There is a one-to-oni^ correspondence between 

the set of even natural numbers and N. 
This correspondence assigns to each element n in N exactly one 
element 2n in N asgfgns to " each element e in E (even natu- 

)r * xaL number^J exactly one element n in N, 
(3) Algebraic expressions: 3x^ + x - gy^, (x,y) in RxR. This 



quantified algebraic expression assigns to each elemept (x,y) 



•^22 
in RxR Exactly one element (3x x - 2y ) in R*. 



(4) ^ Variables: Le,t x be the number of feet in the length of a 

* « 

rectangle. - 

The .variable x assigns to each rectangle in the set of all 
rectangles exactly one 'number (of Teet in its length) in R. 

(5) . Qgen sentences: y = y3c7 x in N and y in ; ^ 

T^s sentence assigns to each element x in N exactl^ one ele- 
ment y in R (for which, the sentence is true). 
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(6) Sets of ord^red pairs:. { (0, 2), ( 1,2) , ( 3,7r) , ( 4, ^/i) , ( 5,7r)),. This 
set of ordered pairs assigns to each element in (0,1,2,3,4,5) 
exactly one element in R. 



(7) Qrap'^s of sentiences: 

-T.his graph assigns to each 
element x (abscissa) in R 
exactly one element y 
(ordinate) in R^ 





/*tx.y)' 
— 1 — 1 — 1 — 







It is evident that a common concept runs through the above 
examples.. In each of (l) to (7) some rule or operation or associa- 
tion or correspond'ence assigns to. each element JLn a given set a, 
unique element in R, resulting in a pairing off of elements -from the 

two sets in such a way that/'tfo two distinct elements 6f the second 

^ ^ 

set are assigned to the same element of the ' first set « To be sure, 
there are correspondences ^/hich pair off elements of non-numerical 
sets, such as the correspondence of eacfi hOman being with a color 
(of his* hair). In fact, wherever "qf" or *£c,possessive form of * a 
verb is used there is /a^s^orrespondence Ijetween elements of two sets. 
But in this study w^ shall restrict our a|^.tention to the types of 
correspondences -given by.t^he * * - ^ 

Definition: Given a feet of numbers and a rule whi'ch^ assigns to 
each numl^p^in this set exactly one number ii^ R, * 
the resulting assbciation of numbers Is called a 
^ fuaactlon . » The giveA set is called the dpmain of 
^def-inition of the function, and the set of as'sign- 
, ed numbers in R called the or^ange of the 

function. 
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« y / * 

A function is usually designated by a letter, such as f; if f 
assigns to each element in S exactly one element in R, we indicate 
this fact in various ways y 

f: >y, x-^y, f(x) =:.y, . ^x,f (x)) ; x in S, y in R. 
The third of these notations is most commonly used in a first course. 
It is read "f oj^ x is equal to y"; that ^s, the number assign- 
ed by the f -function to x is y. Notice that f(x) is not "f 
times x", but rather f(x) is a number. The fourth notation 
indicates that each x i« paired off with the unique number f (x) 
assigned t<3 x by the f-f\mction. 

A common misconception amon^- students is that functions j^ar^^t 
be defined, in fact do not,<^i3t, unless there is a formula (alg^r-' 
braic expression) involved in the definition. We must convince him 



that a function is a concept, "an idea, and not a fonnulpi. There 
are many^^ays of .representing a fimction. For example, the f\mc,tion 
described above in example (5) can be represented*^ variously by:" 

A set of order pairs: '{'(i;i),(2, >/2),(3, 73) , ( J^,'^) , . . . ) 

A Verbal statement: To each x in N assign the/^number ^x in R. 



^;An equation: y;=y3rj^^ oc" in N, y in R. 
A formula: ^ f: a:^^^^^^, x in N. ^ * 
A graph: * i 



2 



h 



I 2 

' No one of » these' representations is^ the function, btrt: each describes 
the function. The point is .^hat a function does not depend for its 
' definition on its representation but only- on its domain ef defini- - 
^.tion and its rule of assignment. In general, twq fionctions are 
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equal If their domains .are the same set and their rules of assign- 
ment are the same, i^egardless of the manners iR which they are^ 
^represented. For example, consider the t-wo functions: 

f : a — > 2a + 1, a in L ^ - . - , 

' g: x= — > 2x +'1^, X in R 
These are different functions because they have different domains, 
even, though their rules of assignment are the same. 

Frequently the rule of assignment is )given for a fljnction 
Without mention of a specific d.(^iin^ of definition. In such a case 
the domain is understood to'^te the /J^irgest set' of real numbers to 
which the rule .cap be aRp^ijed sensiblyT l^bv e^mple^ /if a functibn 
is defined ^^"^^f: x^^ *+ 2, then Unless otherwise stated, the 
domain is understoodf^^te" be' the s^^/'^f all real numbers greater than 
oj?^ equal to -2. - ^/^^f^^ 

Not all correspondences between sets of numbers define func-- ^ 
tions. This is another' point of confusion for students.^ For 
example, the equ^^ion ' - - 

if y^ X and y*in R, ^ ' ^ 

does not define a function fi x -r> y because to each element x in 
R this equation assigns two elements y and -y in R. Of course, we 
may write 

y = X <t==> y = X or ' y = - X 
and regard the 'equation as defining two functions. This is precise- 
ly how. we would handle this equation in certain situations in .the 

2 

calculus. On the other hand, the equation y = x, x and y in R^ 

2 

does define a function - g, where g'(y) = y . 



Som* functions may not be represen^ted by formulas, but this 

does not 'disqualify them as furict4.ons.. For example, the first 

class postage regulations define a function: .to each rea!^ ^number 

• ^ i 

X (In ounces) In the set {O < x ^ 320} there Is assigned a natural 



number y*(ln cents) 



cording to the graph 



24" 

20- 
16- 
I2-- 

'% .6f, O 
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We could also describe this function verbally Qr represent .It''^??^ 
table of palir^goOf numbers,, but we cannot find a single algebr^l-c 
' expression which represents 7 Jot a given x. TeVertheless, .there ^ 
±3 a function defined. , . 

' " Prom our new point of view; we can say that an algebraic 
I expression^ when Its variables are quantified , defines a, function . 
The graph of a function f Is the graph of thQ truth iset of -the 
sentence y = f(x), wlth^x ly the domain of f . Thus, If a Is In 
the domain jLf f, then (a,f(a/)) Is a point on the graph of i. From 

tbe?def:)initlon of a functld^h we see that there cannot be two points 

/ / 
on theygraph^pf f with J±ie^ same absclf^sa anci-_d±si;lnct ordinate's. 

This Is the same as sayif^ that If a vertical line is drawn through 

the /graph of f It will JJfttersect the 'graph in exactly one point. 

.^hUs, the graph in f Igiire' (A) describes a function, whereas the 



Por a student th'e graphical representation of a function^ is 

probably more informative than any other ♦ For instance, figure (A) 

gives the graph of the absolute value function defined by the equa- 
* • > * 

tion ' ^ _ . . 

' ^ fC^') = |x|. 

From the graph i,t is, easy to see that arnother representation is 



given by 



f(x)= 



^x, if X ^ 0, 
.X, if X < 0, 



^which is a statement the definition of ix|. 
' ' ' The stu(3y of linear.. and quadratic functions Is aiJed by graphs, 
and the subtleties of domains of) definition are often cleai^eS up by, 
graphical''representatior>. 

A final word to teachers. When students ar^ introduced to 

. ^ • - \ ■ ■ 

function^,, the introduction must be clear and ^precise. It would be 
bgtter to omit all mentiqn of functions rather than ]^^e^^ent_a_v§J;ue^ 
meaning of them. But if a st^j'dent rea\ly under stanfls what a func- 
tion l6 he car)>)^eg:±TH4;o .se^-^jig unity and^oh^r^ence of T:he variety 
of tbpij^he studied in algebra. 

Sxe r c 1 s jg^g ^-^-F^^--^--^-^ - ^ 

.1. Each pf the following 16 a representation of a function; giv.e 
\ three Other 'rpprpspnta YA n i^,-,,,'5ndl.r3 A^i^aj 54j^P jjhs Hnpia 1 n and range. 





- « 



- - ! 



(a) To e^ch positive integer ^.^there is iealgned its'rfeiniindei 
after dividing n ,by 5". ■ C*> " 

(b) ((l,5),'l2,8),(3,ll),(r,H),(5,17),..4f] 

(c) f(x) =-|x.+ 2|, X in [-3, -2, 1,2}.- . 



^4 



,^ 2 



■4 X 
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^ ■ V. 

Determine the domain of each of the functions defined a 
follows: ^ 

(c) h(x)'=y-^ 



{a);f(x)__=^.x: 



X - 




3. How are the functions in_eat;h oi* the fasiiowing pairs re^tedT 
( a ) f ( X ) - = B^t ) -=~ 

- — 4 
' (t») gCx) = X? - 1/' G(t) = t - 1 




[x - 1)^, H(t)-= -It - 1| 
'- ^ T^ Can gjlder theJ'ui^^Sh f defined by the rule 

-1/ if -1 ^ X < 0 







f(x) =^ 




X, if 0 < X ^ 2 ' 
-7(a) Mhat_ •numbers- ar.e . represented by f ( -i) ~~r\ <F^) , f^) ? 

(b) v;hat is the domain of f? * 

(c) What- is the range of f? ' ' 



V/hat-iS the truth se^t, of the equat^ion f(x) = x? 



' -^^^^ graph of the. fruth .set of the sentence t{y^ < 1. 
Given the function g defined by ^ 
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if t'is in Rf what niunbers are represented by g(-t), -g(t), 

2 g(t), g(2t), g(t-ih g(t) - i/g^(s(t))f^^(e(^))' e^iT^ 

Draw the rgraph 0:f,a function f. which satisfies the conditions 
f(-l)^^ -2, f(0).- f(l) - 0, f(2) = 2, f(x), < 0/or -1 < x < 0, 
and fj(x) >.0 for b''< x < 1 and for 1 < x.< 2^. Is tHere only 
one 'func tibn satisfyix^ these conditions? ' 
^Which of the following graphs define fionctions^ 
(a) ^ . '(b) , ■ ' (c) 



-1 H 



H 1- 



H 1 H 




(e) 





•8. If a f Taction ' f is defined toy the* following graph 

f{x) 



-I 1 F- 



'i 2 



draw the graphs of the following functions: 

(a) g, where g(x) =' -f (x):, | -2 < :j < 3' , 

(b) h, where h(x) =f(-x,), t3 <,x < 2 

(c) k, where k(x) = f(x) +2, -2 < :c < 3 

(d) 't, where, t(x) = f(x -f 2) , -4 < x < 1. 



■J 
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-. INFINITE DECIMALS ' 

" ' ' ' r 

1. Decimal Representations of "Real N\Jinberg > It wa^ establish- 
ed in Chapter 4 that' integers arid rational numbers may. be represent- 
.ed as debimals, the former always terminating and the latter some- 
.tlmes non-terminating ( infinite ) . It' was also shown that if a 
ratlo^^al number has an infinite decimal representation, it is 
^ periodic in the sense that its digits repeat in a regular fashion. 
This leaves unanswer^ed the question: Is-^eitery periodic decimal the 
representation of a rational number? .After we answer this in, the 



J r^F 



affirmative, there is raised the new question: What numbers j if any, 
are represented by non-periodic infinite decimals? ' ' r 

^ • ■* . ' ' 

Recall that a positj^e number x is represented by an, infinite ; 
decimal if x satisfies every one of the inequalities in the infinite 
.set of inequalities:- , ^ o ^ ^ 

where , , ^ ^ ^ 



10' 



n is In N, and each c. and- d. is .some' integer in (0, 1, . . i ,9) .* Then 
•> - ' i i . . . . 



write 



'^,=.^n'']°o'fl'-".^k'" 
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We phall show that all real numbers have decimal representations 
^^.^ decimals jrepresent real numbers. Then,- if ^a real numberr ,is ^ , 



not, rational its, d^e(^Jjnal representation is ' not .per lodlo-,— ecmvglps 



I 



Fsely, 



since every ifational number is^ represented by a terminating or a 
^periodic decimal, if a 'decimal is, neither terminating nor periodic 
it must represent a real number which is not rational. Here we have 
a clear distinction be j^we^j; rational, and irrational numbers — a 
di^stinction of Veriodiiity of 'their decimal representations, 

Th^' above t-emarks^ need to be verified,^ First, let us show that 
all decimals represent real numbers. Of ^course, if a decimal termi- 
nates, then- by definition it is the rationa^l sum of a finite set of 
rational numbers each ^of the form 



Thus ii jr^s sufficient 



or 



A > 0 ^ 19., \0 1 d. 



9- 
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to sbpw that all infinite deciind.ls represent* 



real numbers. For exaijple, consider th,e infinite <d^ci^al 



.23233233323333^ 

'ting decimals " 
0 



and the correspondi,ng infinite setj of tefmina- 



[ .2; i23l .232, ,2323, ,;2323*3, ,232332; .23233^3, . , ,} 



wher^eac^h terminating Viecimal in^D contains one mor^ digit tbar^ 
the preceding, Cert^nly D is a non-empty set of "rational numbers, 
which has an upper bouW, 'say 1. Hence,' by axio;n^ C,^.P' has a unique' 
least upper bound which is 'a real number . We shall khow^that this-, 
unique lub of D is th^ r^al number r^resei>ted by thjs infijiite deci- 
mal ^2323323332,.. . Con^f^(j3er the infinite '^et of jJ-pequalities: 





•A. 3 



for 



10' 



Since a„ < b^, ^ . b^^^ < b^, and Jb^ 

all^n in n', therer is exactly one^real number which\^i^fles . 

every inequality, and this number is the Lub of D, (See Fi?qb,lem 5 

f 

on p. S-l?'**) general, corresponding to each infinite decimal 
*^1^2* * *"^k:* • * ' there is an infinite set of terminating deaimals 
' D = { • d^ , • d^d^ , • ^i^2^3 ^1^2 ' ' '^k ' • • : ^ ' 

0 < d^ < 9,^, which is bounded above and has a lub whi,ch It the unique 
' real number represented by the infinite decimal • 

Conversely,' ^very real number can be represented by ,a ►decimaf^' 
Thi^ has b^en shown for rationals; it remains to be shown for 
iri?ationals • " Ve first recall that any irrational number ^may be 
approximatld as clos'ely a^s desired by a rational number (see 
Problem h Jn page, 5.19); for our purposes let us state this fact 'in 
,the foi*6Wing form: . Given any irrational number y and any positive 



rational number e, no .matter how small, there As a rational number 
x- such that ^ . 

X < y < X + e, 

\ 

Now it is possible, to generate a set of successive rational^approxi-- 
mations a,, yo y^ corresponding to the successive values of e: 



^ 1, .1, .01, /dpi. 



• Hence, we loj^e *a set of ihej:iuali'ties 
= b^ I ' 



^0 "^/^^o/: ^ 



^1 < 



= b. 



1 

ap- < y < ap + — ^ = b 

I 10 



andt*or every' k in N, < ^ < ^1<; + — ^ 




X 
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where, < b^^/ a^^ a^^^) bj^^ <^^^^, \ - ^ = This set of 

rationa^L approximations a^ will be 'boun^^ a^^v^^nd wl^ have y^s- 
Its l ub > The corix^ponding iAfinite decimal will i^epr^s^nt y. ♦ 
For example/ let us find the infinite decimal representation ^ 
of the.?irrational number' ^/2', Corresponding to^ =• i, • ^ * 

' 1 <y2"'<:*l + 1, ^since 1 < 2 < 4! ^ \ 
Corresponding to ,e = .1, 

1.^ <y2 < 1.4 + /I, since. (1.4)^ < 2 < (1.5)?. . 

e= .01: • .. 1.^1 <:y2^< -l^^l •+ .01-, since .(i'«^l)^'< 2 < (1.42).^. 
eO.OOl: 1.414 <yr< 1.414 + .001, since i 1.414 )^<2<(l. 415)"^. 

etc . ^ ^ ' \ ^ ■ 

The lub of the 'set (1, 1.4, 1.41,1. 414, .. .) is the irrational number 

and is represented by the infinite decimal 1.414..; . 

^ . . . , - /• 

, It is nbt surprising .th^t vthe completeness .axiom provides the 
• ^ / ^ 

answer to the problem of decimal representation of real ntfmb.era. 

After all, it is ^ this axiom which- completes the cl^aracteriz^tion of 

R. , However, ilrTii^st'. be not^d that we ha^ slfet^d ah existence , 

theorem for decimal represeiitation of^in irrational number. It 



tells us there is a dVdimal, but it does not spell out a method Tor 
firming the particular digits orf the d#i:imal';' Po'^ Square roots 
there are algorithms of ^a;rfous kinds whichjexhibit the digits* of 
the representation, but f or "^uoh |irra|t|loi|ial numbers as tt, log 2, 



etc., we most develop special methodsj for' eaclji number. 

•Now we are- assured tha-t. any infinite^ decimal, say | 
.3212l^21.;.*'=*^.32i , • ' 

represeats^a real number^ It remains, to show that it i^^a rational 
-number if. its representation is- periodic . To "illustrate, the 



..technique we shall use, let us consider the periodic decimal \321. 

Let J212121,,, represent .a real number N so -that 

>, * 

. 3212121. _.. =^4-^. .• 

Now ' • •• • - .' 

N = .2121... ==> IpON = 21.2121. . . 

' low = 21.+ N ■ - ', / 

99N = 21- ' . •■ 

tJence, ,3212121,,. = j2. 4. = ^ j^ ' ^ , which is a-'rational number. 

Long division will verify the periodi-eity . 

It is interesti^ng to study the decimal *9^9***9**'. = •9* 
" If . N = .999. • then ION = 9.999. . . = 9 + N, Hence, 9N = 9 and 
= 1 • Thus we see that the rational number 1 can be represented 



by either l.OOOi.,, or by •999,,, • This chdice of. two periodic 
decimal ^representations is possible for every terminating decimal: 
^ . ' .aS'S =' .325000, = .3A999... = v849 ' ^ 

4^728 => 4.J280 = 4.7279. • . . \ ^ 

The technique used ^bove can be applied to any periodic cleci- 
m'al as'follows: Let us assume. that t^e repeating block of k (digits 
first occurs after the Jth digit to the* right of tl^ decimal point, 

^ Vn>i%--^l^p-'^1^2-: -^J Vl^j4-2-<^j4-k^ - r ^ 

k digits j . 

I Th^n X is" tlie sum of a rational terminat^ngjdeclmal andja periodic* 
^decimal.* ''i' . 
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Let .d j^i^j^2* •••'^j+k /'^P^ssent a»real number N. Thei\ 



N = ^.lA^.1+2---^.j+k 

■ ' 10^ - 1 ■ 

Th'us,.N Is a rational number, being the quotient of/th? integers - 

dj+adj+2-"-^j+k - 1' 

To syiranarize^- we iist the facts we' have ley^rned: 
. (l) Every decimal represents a r^eal numtrer. o 

(2) Every real numbei^ has a decimal representation.'- ' . 

* '/*■ 

(5) The infinite decimal .d-j^d^,. • .d^ . represents the'lub of 
the infinite set D of rational ijwml?ers: 

D = { .d^, .d^dg^.-d^d^dg^ ./.d^dg. . .d^, . . •} 

j^i. (^)' Tt\e decimal representation^ of^ a real number is periodic 
if and oiily if it is a rational number (writing termin^-f 
ting decimals as periodic decimals with repeating z^ros). 
(5)^ The representation of a real number is non> :- per iodic if 
and only if it is an irrational number. . 
' S. R is Not Countable . Now that we know all real numbers can 
represented as. infinite decimals, we are in a position to pro^e'a 



statement made 



in Chapter 4-^ The s^R is not countable! For sim- 



plicity, let ufe .restrict our attention to the set Q of all real ! 
numb'eps x such that 6 < x <al. / If we caiV prove this set is not 
-eolintable/ then ^certainly ^ is not courtable.. 

Let us assume thd negative, nSmely, * that ^ the set^p->Qf_aXl real 
number,S. between 0 and 1 is countable, and obtain a corrcEadiction. 
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This means we assume a one-to-one correspondence^ between the elements 
^^^N and .Now every real number in Q can b^ written as an infinite 
decimal, where, we may agree to Vrite terminating decimals as period- 
'"'ic cfeclmals with repeating' zeros'. • Then we form the correspondence: 



» _ 



JL 
1 

2 
3 



~^ .a^^a^a^* • 



.c^c^c^. 



'^1^"2^3-' 



where all the digits are in tjie s'^t (0,1,2, ,9} • By assumption, 

every real number in Q in this list. To show a contradiction 

let us construct a real nymber x in Q which cannot be listed. 

Form . ' ' 1 • 

^ ~* X =.t^t2t2. . .t^. . . - * ' 

^'with not all its digits 9, where t-j^is ai digit -different ^from a-j^, t^ 

is. different from b^, t^ is different from c^^, is different 



n^ 



Certadnly, x is different from each real rtumber 
♦WLs^ted because it differs in al/ lea^t one digit from each of the 
9, numbers.', ,Yet x must be in Q because it is represented by a positive 



d(>cimal wlliich is 1^'ss tha 



countable. 




n l.j 



This is a contradlctio 




E x^r cJ 



l; Find the rational number repi^, 
. * periodic decimals: 



/ 



ses 



isented by each of the foll'owin, 
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5. 
6. 



8 



(a) .123 

(b) 4,31 



(•c) .0036 
(d) .142857 



<e) 6.350 
.(f) .10^ 




etentilne" the first four elements of an infinite set of termina- 



tijig decimals whose lub is^. 

(a) . ■ ~ ■ (c) 
,.(b)' , (d) 

Find a. terminating decimal . 
^(a) between -/s^ahd -Z^.' 
^ (Hint: /5"< t<V^ 

(b) between a/43 and v^, 

" 31 32 

(c*) between-^ and . 



V2 




5 <t^ < 6.)- 



4 



f 



33 



■ Prove that the infinite decimal 
/I^OOIOOOIOOOOIOOOOOI . . 



where the number of O's between , successive lis increases as ' 

y ^ ^ ^ ' 

indicated, represents an irrational rlumber. . 

Explain ij/hy nei4;her 3.1^16 nor — represents the numbe^r tt. 

" . f - ^ 

A real number may be represented by an infinite set of digits 
taken from any set of integers 'of the form (0,1, . . . , (k-l))/ I'f * 
k = 2, Tbr* example, we have binary representation. Then 
10.11^.,,^ = 1-2 + 0-1 + ^ + . 

• , • ' ' 

Find the rational numbei:*s in the binary scale represented by 

I " ■ i ^ . • ■ 
each of the following periodi(i binary forms: 

.1. . L 



(a, 
(b) 



.01 



(cj .110 

(d) i.oioi 



;er|c 



187 



V 



\ 



Appendix 



COMPLEX NUMBERS ' ' 

There are some desired^ properties that the set R of real nunv- 
bers does not have. For one, the equation x + ^ = .0 * does not * 
have a solution in R^ As long ago as. 'the beginning of the 19th ' 
century there were attempts macfe to develop a number sjrstem* in 
which, such equations -have solutions. In the l840's Hamilton intro- 
duced the complex number syatem as follows. ' ^ . 

1 * 

Just as each point of the number line is associated with a 

real number, Hamilton associated each point* of the plane with a 

complex z^ber denoted by an ordered pair of r^al numbe^rs (a,b); ' 

His initial problem was ./to define equality, ^dditioi|, and multipli^ ^ 

cation of these "points" in s.uch a A^ay that the resulting system of 

complex numbers \ls -'a field \which includes, the syst?em of real, numbers 

as a proper' subsystem. He was motivated in his definitions by^ tl^e ' 

desire to have the solutions of the equation x =*-l in this 

system and by the observation that compl^ numbers should add like 

vectors, . ^ • • . 



/ 




M)5 



4r^ 
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% Definition ; Consider' the set'Z of all ordered p'^irs (a,b),' a 




\ 



« iind b in R, with ^p", 



* defined for 



these element^ as follows*: For a, b, c, d,- in "R, 
(a^b) ;and ^ (c,d) are in Z ,and r 



(a,b) = (c,d)* 



T 



a = c and b = *d 



* (a,b) + (c,d) =: (a + 0, b + d) , 

(a,b)*(c;d) =: (ac - b*d, ad;+'bc)\J^ 
The resulting sjrstem ' (Z, >, •) * is called th 
comRrleoc number , system , * 




^The reader i-s invited to, use /l!he properties of ofer|LtiOns in R. " 

to pipvfei^that the set Z is cloi^ed unde? the opersLtipns +, as 
4 ' . / 

defined above, that these operations aj^e. commutative and' assocl^ative, 
and that' • is distributive thro\i^ Sin.c% 

fa,b) + (0,0) = (a,b) and (a, b) - (1,0)4= 



for all a, b in R, the systefti* contains an additi^ Identity' 
(0,0) and a multiplicative ' identity fX^^X/ Also,, since 



'(a,I>-) + (-a,-b) '=: (a,b) *" f or air a/b irf'.R, 



and 



(a;,b^>( g^^, g , , g"^ g ); =r.(l,0)y- for/all (a,b) ^ (0,0), 
a + b ** a + b w 

the systeTir-4^|;^ins an additive inverse. (-a,-b.) for each element 



(a,b) and a mS^iplicative'^inverse — . g ) for each 

jon-zero lelement \(a,b)*!"We conclude that the system' (Z, +, •) 



jatisfies axiolns PI to P7 and is a *f;LQld; ..a^r the, properties- proved 
for a field a're enjoyed by the syst,eft:^f j^mpl^bc' ntimber^'. 

It should be noted immediately thSt*.'*)^ particular sub^^t R*. 
of Z consisting of" all complex numbers b;f iBfte form ^(a,0) is a* 
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very familiar set.' Consider the f ollowii^gj^poperti^s: ^ 



> 7< 



189 



\ 
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(a,0) = (c>0) > a = c for a, c in R, / ^ 



(a,0) + (c,0) = (a*+ c, O) for a, c in R, • 
(ai'0)*(c,0) = (ac,0) for a, c in R, 

' / (a,0) + (-a,0)= (0,0) for, all a in R,. 

> ^ • (a,0)-(pO) = (1,0) for all a |^ 0 in R. 

We conclude that, the system (R* +, •) is also a field. In fact, 
it is i|^feverjt.^sjpect dike the field of real npnbers, *f or »there 'is 
a one-tc^onfe porresponcfence between R' and R in which th^ complex 
number . (a,0) corres^ponds to the. real number a and in which the 
operations^ are preserved^'- ' ' . 

(a,0) a 
(a,b) -J- (c,0) <— > a +^c 

(a,0)*(c,0) ac, for all a,c in R. 
Because of this operation-preserving correspondence and the 
fact that the-sys terns have the same structure, we adopt the con- 
vention that R» and'R are the same set, and we write a in place 
of ^(a,0)» whenever convenient. lu this sen&e i^re-have ~&hejwn-that 
the set R of real numbers is* a subset of the sat Z of complex numbeirs. 
^ ' Is R a. proper ^ subset of Z? To answer this question in the 
affirmative let us concentrate on the^element (0,1) in Z, By • ^ 
definition, ' 

(0,1)^(0,1) = (0'- 1,0 + 0) = (-1,0) -^-1.^ ;J^ff^ , 

Hence, we have (Totind an element in Z whose ^'square" is the real ] ; 
^ number -1. Byt we kndw that there is.no real nUi^iber whose square , 
*is -1;' we, conclude that (0,l) cannot be identified with^^a real j 
number, ijhus, R / Z. ^ - ^ . ' 4-^- ^ 

This complex number, (0,1) is called the imaginary unit and ' / 
iSi denoted by i. Now we ob^ei^ve that • ^< 



^ (a,b) =f (a,0) + (0,b) and (0,1) -(b^o) = (o,b). - 

implies 

(a, by = (a,0) + (0,3^ .(b,0) a +- ib. ' ' ^ * - ^ 
The- notation a + ib for a complex niomber is mCre convenient than 
(a.bV because it gives us a, device for remembering, the- definitions 
of addition and multiplication o£ complex numbers. Making use of 
the associative, commutative an4 distributive properties, we have 
(a -h^ib) & {c + id) = (a + c) + i(b + ,d) , 

(a + ib)-(c.+ id) = (ac + ifbd) +''i(ad + bc)^. 

= (ac - bd) + i(ad + be), 
since haJve shown that i ='-1. Furthermore, i = -i, i = 1, 
i^ = "i,^ i^ = -1, so that every nuir^ber of the form 

a^ + a^i +'a2i^ +".'.. + a^i^, """"^^ ^ 
where a, ts irf'R for each k = 1, 2, 3, .../ri), can be expressed, 
^ in the 'form a + ib-; a ariSi b • in R . • • . ^ . 

The 'set ^f complex num))ers df the form (a,b)-; b / 6,. is 
called the ^et of imaginary number^ . Thus, t^he set Z can be con* * 
. sideped as. the enlarged set obtained by annexing to the ^eal numbers 
^ (complex h'qjT^bers of the form (a,b),^ b = o) the set, of imaginary 

Jl^vimbers (Complex^nymbers of the form (a,b),^ h / O) . 
^ The set Z is associ^tqd with the set of points in a plane by 

the simple device of referring' to a pair of r(9ctangular coordinate 
,axes and letting each complex number "^(a^b) correspond to thejpoint 



(a,b) in the plane, a 



fd b in R. 
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Imaqindry axis 



{o\p)'< 



o (a.b) 



r(a,o) 



Real axisf ^ 




Thus, the real n\Ainbe»B correspond to the points on t|ieJiorl^oniai ^ 

(real-) axis, and the Imaginary hiaml^rs correspond tt^ the points ±h 7 ^ 
*the plane not on the horizontal axis. It" Is clear '^hat the ^complete- 
ness of R guarantees that every C)olnt of the real axis corresponds 

to a nmber of the form (a,o), that every point ofU^heuJy'^rJslca^P,. , 
\ f ^ 

(imaginary) axis corresponds to a numb'ep of^the. fo2%^ ^0,b)''^ and, 
'finally, that'every point of the plane corresponds to a number of ^ 
fhe -fQiT^^ \a,b) . All these correspondences are .6ne-to-one, 



^Let us review the, properties jof Z:, 



(1) 



'closure. The set Z is oiogfed under add-1 fel on, ST ,i htr a ct ; > ^ nn , 

multlplicatj^j^and division (excluding dJ,irlslon bj^^O^jO),)^^.^^ 
Of prlwfe importance is .the fact that If /^"^^^^^^ef^^bini^^^;'*' 
niunber, then is also^d compiex niJOT^ber .jfor any n 

Vln We shall- not prove this here; the "^^^f^l^vv^ye's 

V ' 

a different^j:fijaE£sentat4fi^^p^^r^complex nui^ers , Thb • 
equVtlon =^a7T^ Z, has a soluti<^Jin Z ^aSfcb^ more ] 



generally, every £ 



y polyj' 



a x^ + a„ .x^"^ + 
n n-1 



omlal equation ift one iarlable 
a^ =1.0, ^ * 



+ a- 



luatl 
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/ a. in Z, has a solution in Z.^Thls rema^alji'le thegrem, 
I 1 ' j- r- . ^ ' V , - 

/ called the* fundamental theorem of algebra^ '' was fi^t-, 



1 




, ' B.6 ' ' ' ^ 

» proved by-Gauss^in 1799- Thus,* no more extensions' 
beyond the complex number syste;n are necessax^y for 
solutions of poljmomial: equations , A consequence of the 
fundamental theorem Is that every polynomial can be 
" factored ov.er Z. For example, 

' + 9 = (x + 3i) (x •- 31)., 
. 3?=? + 2x + 5 = (x + 1)^ + J* = (x + 1 + 2i)(x.+ 1'- 2i) . 
(2) Completeness . The system of complex numbers is complete 
only ±n the sense that there is a one-tp-one correspondenc 
between Z and the set of all points in th^plan^. The 
axiom of completeness applies only' to ordered systems,' 
and there Is no way to define 'order for complex; numbers 
so that the order axioms 01 to Oh hold true. / 

In Chapter 1 we remarked that ti^e most important discoveries 

in algebra have been made by studying structures of systems without 

; b ^ * ' 

regard for the models suggested: For example, a large part' of 

modern abstract algebra was motivated by Hamilton and Cayley in th^^ 

l840's when'they looked at some known results of algebra from th.e 

point of viev; of structure. TheX^ vork xiontained ' one of the first 



making significant new discove 



illustrations of the possibility of/ 

ies in mathematics, as ^ result of examining the structure of kno 
results. ^ * / 

The knov/n results at that time were the properties 
numbers.^ It ^as kridwn that real numbers can be ass 




points of a line, and that there is- an orderin 

-^1 ■ 



4 • 
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If the real niomber a is positive (a > O) or negative ' -(a < O), 
then a^ > 0. Thus^ a^^+ a| +• - • + = 0* implies that - 

= a^ = . . . = a^^ = ,0, = b, b < 0/ has. no solution among 

the reaL numbers. Qauchy, Gauss and others* introduced a solution 
i of the equation x^= -1 and7 adding, this "imaginary" number to 
the real numbers, saw that the resulting number system contains all 

.expressions of the form 

. ^ 2 3 r 

a +' bi + ci"^ +• di^ + \ , . , 

> 

all of which sLT.Dlify to r + si, where a,b,c,d, . . ,r,s are real 

' ) 

numbers. Moreover, / 

(a.+ bi) + (c + di) (a + c) + (b \ d)i 

and ' . 

(a f bi)(c + di) ='(-$lc - bd) + (aS + bc)d. . 

This was the situation when Hamilton cajme on the scene in 1843^^ 

^ First of 'all "he looi^ed at complex mombers, as numbers of the * 

form a + bi were, called, from the viewpoint of analytic geometry. 

^ - * * 

Just as a point on the line corresponds to ^ single real number, so 

a point in the plane can be made to cqiprespond to a single pair of . 

real numbers '(a,b). Thus ^Jl&fiil ton thought of each point of the • 

plane as a single ct)mplex number which.;ie denoted by a number 

couple (a,b) . His problem was: Can multiplication of points be^"* 

defined in 'feuch a way that the 'sy^em has the same structure as. the* 

real numbers, at least as far as addition and multiplication are 

J ' 

concerned? . * . ' * ' 



*See E.T- Bell, Men of 'Mat};iematics, pages 232-23^. 
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He proceeded to define addition and multiplication of points 
of the plajie, as w^s done earlier in this section, and then was 
able^o show that the .resulting system, like the real numbers, has 
the properties of a field, and also contains a solution of tho \ , 
equation x = -(l,0), naitiefly, x = (0,1), ^ ' 

^ He observed more. The distance from the origin to the pc Irvfc 
(a,b) is given by ^/ a^ +^b^; if 2 is the complex number 
(a,b), we write |z| = ^/a^ +^b^ and call \z\ the modulus /of 



Nowevery complex number z = (a,b) and its conjugate 

/ 

¥ = (a,-b). satisfy the quadratic equation with r^al coefficients 



z"^ - 2az + a + b"" = 0. 



Also, 



and 



z 2 = 



|z|^ = a^-+ b^ ^ 



Finally, if = (a,b) and z^ = (c?,d),^ then, 

' (a^ + b^)(c^ + d^) ^ (ac - bd)^ + (ad + bc)^; 

th^t is, the product of two sums of two squares can be written as 

the sium of two^ squares. This result led Hamilton,, Grassmann and 

others to aSk: Can the product of two sums pt ~n squares be 

/ * 

written as a sum of n squares? In other /jo-rds, for what values 
of n can we write ' 



where, A-j^, A'g, A^ - are certain sums fend products of 



-tmd- — bYTr^oT- 



/ 
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\ 

Here have the Second of two important problems. The first 
can be generalized as fdllows: Call n-dimensional space the ' 
collection of all points (x^, x^*, . . ,'~x~)T where each is^^ 
/ a real number, and add points according to the daw 

. Ca^Va^, + (b^, b^/ b^) = (a^ +b^, . . **" ^n^ 

• For v*at values of n is it possible to defin^ multiplication of 

polhts * I \^ 

h^, b^) = {o^jo^,..,, 0^) 
trrsuch' a way that the resulting^ system has tjfie structure of a 



7o 



0. o 



^field? . ^ . ^ . , / ^ 

Both .problems were already solved for . no^= 2. Hamilton ma'de 

the discovery that when n = 4' the f irst //f^rbblem o/ defining , 
* ' ' ' * / 

multipllcat^ion |of poitits in 4-space Is ^possible and the resulting 

/' ' ' ' 

system, which he called quaternion^ , ha^d all the properties of a 
'field, eXceplk for the cornnutatlvg prop>rty ''«of niultiplication. , In.^^, 
the process he also solved the second problem for n = 4. 

\Cayley in 18^5 showed that both proBlem^ have a solution" for 
nr = 8: however, in this case neither the cojrunutative nor the 
associative properties ,o^* multiplication ^hold* 

Much effort was subsecjuently expqnd^ed on both problems. In 
1898 Hurwitz proved- tViat t'he^ second problera has *a solution only f or | 
n =-l,"2, 4. 8.- The 'other oroblem remained open until 19^0 when 

- the, Swiss Tnathematician^Hopf * used powerfj^l ^new methods of algebraic 
topology to- show that tiie first problem'has solution& only for n 

.a power 4f 2/ Then , in ^1957 /using still more refined topological 
methods, '-a- solution was finally 'given"in>i$pende ntly by N. Kervaire-> 



and 4. Milnor. 
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The re'SiAt is that Hamil'ton and Cayley had found them all: 

^ A' 

the only varlues of n for which we can successfully define multi^- 
_plij5ation of points in n-space af^e 1, 4, 8, 



Exercises 



4 



Using the definition of operations on complex numbers, prov^ 
that in the system (Z, +, < < . ' > 

(a) multiplication /i^ associative, > . ^ 

(b) multiplication is distributive 'through, addition, 
* (If* = (a^b), V = (c,d), w = (e,f),^ then 

u(v + w) = uv + uwO , s ' \^ 

Using the definition of .equality of complex nximbers, prove 
that: • ■ . . . . , 

.(a). '(a,b) = (c,d) and (c,d) = (e,f.) ==* (a,b) ^(e,f)- 
(b) (^',b) =*(c.,d) (a,b) + (e,f) ='(c,.d) +.-(e,f) ' 



(c) Ca,bh^ic^,d) 



3, Solve for x in Z: ' 



(a) ' x-"^ + 4 = 0 

« 

(b) + X t 1 = 0^ , ■ . 



(a,b).(e,f) = (c,d).(e,.f) 



(c) 2x^ -»4x^ = 3x • . _ ■ ' 
•'(d) (x 3)(x2 - 5)"(x2 + 9) = 0 



I£/.u = (3,-1), ^v*= (-^,2), .w = (0,3),. compute 



• I (c)- u(v + w) 

/• 



(e) . u u 

(f ) u v'V' u w 
Ul ~ V? 



(■a) 



'^5 



(h) .u7 



w 
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5*' We associated with each elentent* z = (a,b) in Z a number 



|z| = V a + b in R, 'called\ the modulus of z, which 
^represents th^ distance between the points (0,0) and .(a,b) 
Sho^ that if u and v are in 2, .then: »^ ' , 

'(a) |uh |v| = (u-v| '\- V , 

(b) |u + v|..< |u| + lv| ) 
(c^ Tu|2 = u-u . , 

^d) If we estabtLish- an orders < among .ejen^nts of Z by the 
.definition ^ . 

..• , .. • u.^* V <s=^ |.u| <>|, , - , 

o which, :if any, .-of the order axicmis are satisfied? 



AppeMix C ^ , ^ 

ALGEBRAIC NIMBERS 

* ' V/hen a student visualizes the set^ R or real nutnbers'he usually 
^thinks^of two subsystems, the rationals and the irratrionals, which 
are disjoint . That is, a real number is either rational or irra- 
tfbnal, but not^both, is usually* content to let the matter rest 
there: , ^ \ - . ^ 

• But the mathematician is forever classifying. He knows that 

• ^* ' ' / / 

the se-t of rationals is countable and the set of irrat^ionals ' is not 
These questions naturally con[ie to. his mlnd^ Are there other possi- 
ble classifications 6f *the reals?^ Is the set ;F of rationals thei^ 
largest coubtabje subset of R? It turns ou¥ that "his; curiosity , 
leads him to' the discovery th"^t there are other classifications of 
the reals/ and there fs a counta*ble subset of R 'which contains as 
a" proper subset. . . - * ' * 

These results. jusual'ly surprise a, studei?t. Why should he be 
surprised? Possibly because he has a limited ^fexperience with irra- 
tlonals. When asked for an example of an Irrational he will probab 
;iy .say, " -s/F" or "Vx^, ' where' x is an integer which is not a 
perfect nth pother." V/hen asked for ^ri example of an irrational 
which is^not obtained as a root, seldom will he respond with tt, 

to' give log 2 ojr 5ln ^as an example. .SomehoV or otjier he thinks 

' ■■. C.l- ' ■ 

- • . " ? 
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of;' the values of logarrthmic and trigonometric functions as "dlff,er- 
ent" numbers which are real but' vaguely unrelated to' the properties 
of the reals. • To him the bulk. of the Irrationals Is, found amcfng 
the nth ^roots of lnteg^f*s. We shall ^how that this Is not the case,. 

i> How. can we characterize numbers which are obtained as roots? 
By definition, W is a solution of the polynomial equation 

- 3 = 0. 1 + ^/2~ is ^a solution of the polynomial equation 

o 

X ~ 2x -.1 = 0, as the jjeader may verify. These and other ^examples 
suggest a new classif icaWon of the real numbers in terms of solu- 
tions, of cejTtaln polynomial equations. In the following, by "poly- 
-nomials" we shall mean polynomials with integers for coef ficientsT 
Definition ; The number x is called. alp;ebraic if it is a 

solution of ^ome polynomial equation • 

t * ' ^n^^ ^'n-l^^'*'^"tr* • • ^1^ ^0 ' 

where each a^ is in I and^^n is in N. ^ ' ; 



If X is not algebraic, it is called 

J. transcendental , , ' - ^ • • ' 

Let us here restrict our attention to the real numbers. Then a^real 

number is either algebraic or transcendentai, but not both^ depend- 
ing on whether or not it is a solution of some polynomial equation, 
VHiat is to be learned from 'Such a new classification? First 
VJ€ notice that alT rational numbers are • algebraic (being solutions 
of ax - b = 0, a and b ii;i I, a ^ O) and all real numbers of^the 
'form a in I, a ^ 0, are algebraic. But some real numbers 

^of ,the form'^yaT are not rational. Thus, the' set of , real algebraic 
.numbers includes F as a proper subset, 'But -is the set of real a-lge- 
braic numbers countable? . 
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The answer Is 'Ves", We arrive at this result as follows: First, 
'• * , 

let us accept without proof the fact that corresponding to each 

<> • 
algebraic number A there Is a unique polynomial equation of lowest 

degree n such that A Is a solution of the equation. 

For example, If A Is the rational number ^ , there Is a unique ♦ 

equation of first degree, namely qx - p = C, whlcji Is satisfied by 

A. If A = ^^/^, there is a unique nth degree equation, - a = 0, 

which Is satisfied by A. In general we would follow the line of 

reasoning used In the following example. Cdnsider the algebraic 



Then 2x'-h 13 .= Vll5, and ^x^ + 52x 4- I69 = ;i5,- thus 

2x^ + .26x -f 27 = 0 
Is the^p^lynomlai equation of lowest degree, namely 2,^ whose solu- 
tion Is -^3 + yi l^ ^ ^^^^ ^j^^^ ^^^^ lowestv degree ' 

« 

because^^we must square both members of the equation to obtain a 
polynomial equation, ^ 

« 

Next, we define the Ind.ex of the polynomial equation 

to be the positive integer 

' h = n -f la^^l + laj^.ii + . . . + La^' '^o' ' ' 
Now for each positive integer h there is a finite number of polyno- 
mial equations having index h. For example, there is exactly one, 
equation with index h = 2, namely, x*= 0. ' 
There exacriy *4 equations with index 3* 

2x = 0, X -f 1 = 0, y^- 1 = 0, X" = 0. 



















There ar$ exactly io equations with index i^; 






X + 2 = 0, X - 2 = 0, 2x + 1 = 0, 2x - 1 = 0, ' / 






3x = 0, x^ + X = 0, x^'-^.= 0, x^ +1 = 0, * 






2x'^ = 0, x^ ^ 0. 






* * 

(Note that we are considering only real numbers and thus will dis- 






card the equation + 1 = 0.) How manjj polynomial equations have 






index 5? - " ^ * 


• 




Now we have a scheme .for counting the algebraic numbers. F^r 


• 




each successive value of h = 2, 3,"^^, 5, there is a finite ' 






^number of polynomial equations each with a finite number of roots 






which can be listed in some order. Th^s, there can be established 






a one'-to-one^ correspondence between N and, the set of algebraic 






,numbersl As' a consequence / the'^'SBt of algebral-c n^bers;is count- . 


• 




able 'and has P- as -a proper subset*. ^ . \. 






—What* -are -.some properties of t^e real algebraio, numbers? It 


• 




* * 

can be^shown that they satisfy tl:;e , axioms, for an ordered field but 






not the completeness axiom* Also, since the set ef r^al algebraic 






numbers is countable, the set 'of real transcendental numbers is n^t 




countable. (Otherv/ise, if both the 'algebraic and transcendental 




* 


ntobers were countable, then R- would be countable, contra^ to 






fact.) Thus we see that the bulk of the irrationals is found among 






the real transcendental nujpbers% ^ • ^ ' 






Here we have a strange situation. There are mor^ transcenden- 






*tal numbers than algebraic numbers, but in our study we have not 






even proved the existence of a single transcendental number.' In 






fact, ^such a oroof Is extremely difficult and was not, accomolished 






until the late i9th century- 


ERLC 
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• 



The most familiar transcendental real numbers are tt and e. 
It was^not kryifm until the 19th century that tt is irrational, aiid 
not until I882, with the proof by the German Lindeman, tha^ it is 
a^so transcendental. There is a fascinating history of the. growing 
understanding of tt, the ratib of the circuijference of a circle to 
its diameter* The Bible, aoproximates it as 3; school children 
approxjifiate it as -y. For centuries it was assximed rational, and 
a favorite unsolved problem w^s that of *^squaring" * the c?Lrcle — 
finding with ruler and coMpass a square whose area is that of a • 
, given circle. Since operations with straight edge and compass are 
analogous to\solutions of first - and second-degree polynomial 
equations, we^now kiftw that th^- circle cannot be "s^uajed" becaUse 
TT is transcendental and, hence, cannot be the root of such an 
equation. 

•^he number \e, which is the lub of the set 

V. 1 > *2 . n 

• {(1 ,.(1 + ^) , (1 + i)', ...}, 

^ \ ^ - 

is represented by ^.7182818 ; it was encountered in the develop- 
ment of logarithms a^d is used as the "natural" base of logarithms'. 
.In 1873 the Frenchman ITermite proved that e is transcendental. 
The transcendence of real numhere such afe 2^ and log 2 are 



more recept results,* known only since 1934, when it was proved ^ 

4' * . • . 

that OC is trans cfendental if OC is algebraic and is algebraic- 

and irrational. This* result establishes the transcendence 0^ log r 

if r is rational and l^g r is irrationar: By definition, • 

^ . ^ lO^^e ^ = r/ . • 



*See "tlhapter 5 of the SMSG Monograpjj^; "Rational and IrratTonal 
Nuiijbers", by- Ivan Niven, for a discussion of these results. Also 
see Chapter 7 for a proof of .the existence pf a real transcendental 
number. ' *^ 



* ... * 

Now If log r were Algebraic and irrational, .then x would be trans- 

cendental, according to the above theorem. But r is given rational;" 
hence, log r is transcendental. .0 

To summarize, we diagram the complex number system as follows: 

/ 



R/eal 

Imaginary 
Algebraic 



Transcendental 

. 000 
Rational OOO 

Irrational ttt 

Integers *•* 




/ / / y ry 



2^S 



/ / / / / -r 



/////// 



/ //////// -■ 



(The relative areas of the regions in the abov^-^iagram do not in 
any way indicate the relative sizes (cardinalities) of. the various 
sets.) • ^ 

Thu-s, we see that every real number is either algebraic or. 

m ^ 

transcendental, but not both. Every real traiiscendental number is 
irrational, but some irrational numbei^s are algebraic. - And every 
rational number is algebraic, but some algebraic numbers ,are irra- 
tional. ' • 

Exercises . , 

1. Prove: If A is algebraic and T is transcendental^,..th'en\ 
(a) A + T is transcendental, 
(b.) AT is transcendental, ' 
* (c) ^Vt" is transcendental^ • 



Is the set of transcendental numbers closed under' 

(a) addition, ^ (b) multiplication, (c) division? 

r 



i4 ' \ 



Ans . 1_ 



Answers to Exercls.es ; pages 1.15 - I.I8: 

1. x' 0 = 0 X E = E-; 0 Is an Identity for x. 
X Is distributive through but + Is not 

distributive through x. 

2* The set is closed under o ^ and p Is. commutaftlve, 

but * is not^^r Is an identity for o. Th^r^ Is no 
identity for o is not distributive through 



5. 

■;6. 
7. 

8. 
9. 



*• Is not distributive through o. 
Inverse under o. 



* ' and 

Every element has an 



0 " 


A 


B 


' ' C 


A • 


' B 


C 


A ' 


B 


C 




B 


^ C 


A 


B 


C 




This set.,and this binary operation form an algebraic 
system closed under o. o Is commvitatlve^and associative 
C is an identity elemeni; for o and every element has an 
inverse under o. The system is a commutative group. 

The Resulting system is a commutative group. 

Yes. . 

^ Yes . ' ' . 

This is not a group ^Itice v does not have an inverse 
and -H- is not associative. since, for example, 
u +f (u-ff v) =: u +f r = ii, but (u-H- u) -H- v = r •*+ v = v. 

Yes, It Is a ring. 1 Is an Identity for x-, but.no 
element of I exdept 1 has an Inverse under^ x. , 
X Is comrautatl've . 
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10. %s, this is a commutative ring. 

13.- . (a) Yes - (d) No 

y (b) No • ^ (e) No 
(c> Yes 



• 



Answers to Exercises ; page^ 2.7 - 2.9- 



•1. 


/c = 


= J., E = H, a" = 


D. 






2: 


c, 


E, .G, H and _ 


J 


aje proper subsets 




E 


are propej:; subsets 


of <X. 




3. 


• (a] 


one-to-one * 






many- to -many 






many- to -one . 




(e) 


many-to-6ne 






one-to-one"^ 




(f) 


many-to-one 


l^. 


.(a] 


Infinite. 




(c) 


Infinite 




(b] 


. Not infinite 




(d) 


Infinite 


5., 


(a] 


Yes 




{t) 


Yes 




(b] 


No 




(g) 


No 














<* 


(c) 


Yes 




(h) 


•Yes 




(d) 


N'o . • 




■ (i)^ 


No 




(e] 


No 




(J) 


Yes . 



Q 



3 is a prime , but ' 4 is ^notj that is • 4 = 2^ is the - 
product of two niimbers botl] greater than 1, but 3 
j^not and, hence, the difference in answer to (a) and 



(k) Not 
Oi) Yes 



4 



(m) Yes 
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Ans . 3 



6. (a) 



(b) 




Answers to jSxerclses ; pages 2.19 - 



(a) 



A 


B 


A $.nd B 


A or B 


not -A 


if A* then, B 


not-A or B 


T 


T 


T 


T ^ 


P 


^ . \ 
T 




P 


T 


P 


T 


. T ^ 


T • 




T 


P 


P 


T 


• F 


P 


P ^ 


r 


sy 


P 


.P 


T 


T 


T 


' 

(b) 
A . 


B 


9 

A and not-6 


- if not-A, then B 


if B^ then A 


T 


T 


P * 


T 


T 




.P 


T 




T 


P 


T 


P 


. T 


P 


P 


'p' 


P 


P 


" T 


(^) 

A 


B 


if A, then B 


A or B 


A and B 


A and not-A 


T 


' P 


P 


T 


•p . 


« 

P 






not: possib 


le' 






. T 


T 


T 


T 


-T 


P 


P 


P 


T 


P 


' P 


F ' 
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(a) 
.(^) 
(cl 
(d) 
(e] 
.(f) 

(g) 
(h) 

^' 

(a) 



Ans. 4 ... 

{1, 2, 3). » . ■ 

The set of positive Integers. 

0' = empty, set. ^, ^ , . 

The s"^t of positive integers. 

The set of positive integers. 

The set of positive integers greater than or equal 
to 4. [h, ^, , ' « 

{1, Z, 3, h, • ' . ^ 

{2}. . ^ 

[2]. I ^ ^ . ' 

{1, 2). ' ^ • . , * 



I I 



(e) 



(f) 



(g) 



H ^ 
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Ans.' 5^ 



0 ^ I 



I CD- 



3 V 



{(1, 1), {kl 2), (9, 3), (16, h), (25/5), (36,. 6);) 

{(1, 3)}. . \ * . ' ; 

4), (2, 3), (3, 2), (4, 1)^, (2,* 2)}. ' - 

[.(1, .4)}. , ^ ' ' • ^\ 

t(l, 2), (1, 3), (1, 4), (1, 5), (2-, 2), (2, 3) 
(2, 4), (2, 5)}. ' ' 

{(-1, l), (-;2, 2), (-2, 3), (-3, .2), (-3, 3)). 

'3 



2-- 



• (2J) 



\i U- 

1.2 3 




J 



a09 



Ans. 7 ' - . ■ .. 1 
(f) . . • • 











1 

--f- 




-2 

_ 1 ^ 

1 1 ! 1 












■-4-[f 

•• 


\ 2 ' 



Answers to Exercises ; pages 2.32 - 2.34: 
1. (a) 



A 




*if A, then B 


not-A 


riet-A or B» 


T 


T 


T 


-P 


* T \ 




. T 


T 


T ' 


T 


T 


P 


P 


P 


P 


•P 


P 


T 


T 





Two statements are equivalent, 
(b) • , 



"A 


B 


not-A 


not-B 


A oj[* not-B 


not-A aiid B 


T 


•T 


P 


P ' 


t' 


• T 


P 


T 


T 


P 


P 


T 


T 


'P 




T ^ 


T 


P 


P 


P 


T 


T 


T 


T 



Two statements are not equivalent. 
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(c) 
















A 




B 


if A, 


then B 


. it B, then A ^ 




T 




T 


T 




T 




F 




T 


T 


,F , 




T 




F 


F 




T 


\ 


F 




F 


T 


ip ^ 


Two statements are 


not equivalent. 






(<i) 
















•B 


riot-A 


not-B 


if A, then B , 


if inot-A, then not-B 




T 


F . 




T 


' T 


d 




^ T 


F 


T 


/ F ' 




F 


F 


T 


F 


T 




.F 


T 


T 


T 





Two .statements are not equivalent. 

(e) - ■ ■ 



^ A 


B 


not -A 


not-B 


A and B 


not-(A and B) 


not-A or not-B 


T 


T" 


F 


F^ 


T 




F 


F 


t'i 


T 


F 


F 




T > 


.T 


1 

. F 




F 


T 


"F 


T 


T 


F 


Fl 


T 


. • T 


F 


' T 


. T 


Two st 


atements are equivalent. ' 



I 
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r 

(D 



A 


B 


riot-A 


not-B 


(A or.B) 


not-(A'or B) 


not 


-A and 'not-B 


T 


T 


P 


> 

F 


T 


F 


P 


• 

P 


T 




'P 






'.P 


P 


T 


•F 


p 


T 


' T 


» P 


, P < 






T 


T 


P 




T 


Two 


sl^atements are equivalent. 










, (g) 














A 




not-B/ 


if A, 


then B - 


Dot- (if A, then B) 


i-f A, ^hen not-*B 


, T 


T 


P 


T- ' 


P 


P ^ 


P ^ 


T 


- p 


T 


* 


* T 


T 


P 


T • 


. * P, 


T 




P 


F 


•T 


T 


P- 





Two statejnents are not equivalent. 



(h) 



A 


B 


not-B 


if A, thoai B 


not- (if A, thenb) 


k and not B 


T 


T 


F 


T 


^P 


P 


P 


T 


P ■ 


T 


. -F 


P 


T 


F 




T 


P 


T 


T 


F 


F 


T 




P 


P . ' 



'Two statements are equivalent. 




>not|-»A 



Ana. 10 

or B 

i>not-A or not-B 



not- (a * 'and B)<^ 
n6t-.(A or ^ ^)<===>not-A and not-B 



nat-(A •= 



•b)< 



A and not-B 



The negative qfla conjunction is the disjunction of the 
negatives} the negative of a disjunction is the conjunction 
^of^ the negatives.. ' The negative of a conditional is a 
} cbnjtihction. 

^'If m)t-C then (not-A and not-B) 



(a 
(b 

*(*a 

(e 
{X 
(g 

(a 

■(b 

• (c 



or not-C) then' not-A. 

If (no^-?C ! and not-D) then (A and not-B) . 

I » • ^ 

>If^ (C ' oif D) then (not-A and ^) . 

.1 V - 

'Any x/b ^and / 1. . / 

41, '82;/ in fact 4l^k f or ^^y^integer k. 



/ 



Any X <; 0. 
S:o'= 1, 
X 0. 



;'(x = 0^ y = 0), (x 1, y = 1). Any pair (x,. x) 
Direct/ proof. ^ 

PpDofj* by contradiction . - - ( 

' .Contrap^sitive. ' \ 



/ 



erJc 



2 M 





♦ 






Ans . 


11 / 


/ 




> 


' ' Answers 


to Exercises; pages 3*1^^ 

r 


- 3.16: 


■ 9.. 


X = (b + c) --a 

X = 1 ' . 




1^; Subtraction is not commutative, 0-1^1-0. It is 




not associative, since 


(1 - 2) - 3 = --1 - 3 = -4, but 




1 - (2 - -3) = 1 (^1) 

i 

The set is, a field^with 


= 2. 




> 

these two operations . The 




additive inverse of 3 


is" 2 and the multiplicative 




inverse is also 2. ' 




13. 


This set is not a field, since not all non-ze^o element'^ ^ 
have muitiplicative inverses,. 


17 


This is ri'ot, a field since some non-zero elements, such 
as (0, l), do not have multiplicative ^inverses. 


Anawers 


tO' Exercises; pages. 3.2'* 


r ■ 

- 3.27: 


8. 


(a) X > 1 , 


(e) X > - i or x < -3 




(b) x>,l 


(f) X > 0 or X < -1 




(c) 1 ^ X < 1 ' ♦ . 


(g) (x > 0 and x < 2) 


• 


^(d) X > 3 or X < I 


or' X <^2. 






4 ^ 
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•Ans. 12 



(a) 
(b) 
(c) 
(d) 
(e) 

•U) 

(h) 

(i) 
(a) 











X > 1 or* 


X 


< 0^ 




X < I or 


X 


> 5 








h 




X = 0 or 


X 


= -2 




1 < X <;3 




9 





all X in ^ not equal to -2 

X >V5' or X < -Ts" or -V3'< X < a/T 

.0 < X < 2 



ail X in 



(,(0., 4), (i, 3), (-1, 3), (2, 2), (-2, 2), (3, l), 
(-3, 1), (4, 0), "(5, -1), (6, -2), (7, -3)-) 

(b) {(-3, -1), (-3% 7'), (-2, -2), (-2, 6),, (-1, -3'); 
(-1, 5), (0, 4)/ (1, 3), (2, 2), .(3,. 1), (4, 0),\. 
(5, -1),'(6, -2), (7, -3)} ' 

(c) {(-1, -3), (-1, 3), (1, -3), (1, 3^,' (2, 2), 
(-2; -2), (0, 4.), (4, 0), (-3, -1)., (-3/1), . 
.(3, -1), (2, -2), (3; l),-(-2, 2), (0, -4), (-4,0))" 

(d) ^' • 

(e) j2f • * 

(f) . '((0, 0), (1, 0), (2, 0), (3, 0), (0, 1), (1, a), , 

(2, 1), (3, 1)}. • 

(a) ^ ■ - « ■ 



(0,4) 




.* , 216 



1(f) 



except y=sx 




(g) 





2 . 








/ r 
/ \ 

1 -i 




— ^ 1 




^2^ 







12. 01 and \o*2 are satisfied but 03 an?i 0^ af^.nol;. 
For example, 2 < 3 but 2 + 2<|:2 + 3 = 0; 1<^ 
but 1'+ 1 <t 1 = 0, and 2 < 3, 0 < 2 but 

\ K 2-i3 = 1. . . 

13. ' ITo. 
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Ans . 15 

Answers to. Exercises ; pages 3.38 -"3.39: 

3. - (a) X = 3 (e) 1 < X < 2 ■ ^ 

(b) X = 2 .or X = it (f) -5 < X < 3 

(c) 2 < X < 4 (g) X =J,^ or/x = 3 



(d) </> (h) -3 < X < - I 



Answers td Exercises ; pages i*.? - i^.lO: * 

2. ' No. There is no identity for addition; .and .under 
multiplication it is. not a grov^p "^since no element of 
' N., except 1 has^*an inverse. 

1^.^ , (a) b = 12, c '2 ' . . 

(b) b = 18, c = 4 

(c) b = 15, c = to 

(d) Impossible since if be = 84 = 2-2 -S*? and 
^ b + c = 24, we have 3|^4 and, hence, 3|b or 

3|c. But 3|(b + c) and, hence, 3|b and 3|c. 

But then 9|bc which is not true. / 
• * * 

11. ^^(a) (x + 2)(x + 6) 

(b) (x+8)(x+7) ^ 

(c) Cannot be factored in N. 

(d) (x + 18) (x 

/ ' ±— - — ^ ^i;-. 



/ 
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• ^ Ans. 16 

Answers Exercises ; pages 4.15 - 4.l6: 
.1. ^ (a) 0 Is an even Integer, 
(b) Yes. 



2. 



3. The set of negative Integers Is closed under addition 
but not under subtraction and multiplication. 

(a) (932)^^^ ,(o) (110002)^-^^ 

(^'^)ten ' (^) (^02)^,^^ 

5. I is a group under addition but- not multiplication 
since. 1 and -1 are the only two elements of I 
which have multiplicative inverses in I. 

6. 1 is not a field because of^ its lack of multiplicative 
inverses for non-2ero elements. * 

9/ Not every composite in T can be factored vmiquely intb 

a product of primes in T. J?or example, 220 is in T, 

since 220 =*3(73) + 1, but 

220 = 10-22 and 220 = 4*55, 

where 10^ 22, 5> 55 are primes in T. 



2^0 
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Answe3?s to Exercises ; pages it. 31 - 4.32: 
, . 37 ^ ^ 12 . it7 ^ if 

(a) ' / (b.)- (1.2), 



10. 



^7?^ ten ^ ^^'^ • ^-"'^.^four 

U) The subset of all x with 0 < x < 1 has no least 
element ♦ 




(b) Yes, 0 is the greatest element less than^^^V^ry 
element of T. 

8, .142857 V 
9. 



.142857 




(a) (1) 




(b) (1, 




(c) (1, 




(d) ' (1, 


-I, |,/2, -72) 


(a) (x2 


- 3)(x2 + 3) 


(b) (x - 


73) (x +73) (x^ 




*Ans. 18 



Answers to Exercises ; pages 5.6 - 5/7^: 

6 
T 



(a) 



1' are upper bounds, for example, and 



is 



the' least upper bound. 



(b) -3.5* \-3, 0 'or^any positive numbeV are upper 
bounds and -3.6 Is the , lub.' 



A non-empty set S of real numbers Is bounded below If 
there exists a real number M ^uch that s > M for 
every s in S. M Is called a lower bound of S. 
A real number L is a greatest lowep bound for S if: 

(1) , L is a lower bound^for 6, and 

(2) if M is any lower bound for ,S then M < L. 



6. 



(a) 

(b) 1 is a Lower bound and 2 

(c) 0 iB a loiier bound and 

(d) 1 is a lower boini<^ and 2 
(a) 1 is the lub. (c) 0 
W 1 (d) 1 



^ is a lower bound and 'l^ is an upper bound. 

is an, upper bound, 
is an upper bound, 
is an upper boimd. 



Answers to Exercises; pages 5*13 - 5.14: 



lAlh > lAl but (1.414)'^ < 2. 
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^ Ans. 19 ^ 

Answers to Exercises j pages 6.7 - 6.8: 
1. ia) algebraic over R (d) 
(b) raljLonal over R - (,e) 
- (c) algebraic over I ^ (f) 



2. 



algebraic over I 
polynomial* over R 
rational over I 



/^\ xy - 2bxy + aby 
^ ' xy - ay - bx + ab 



• 3, 



We know that a - a = a + (-a) = 0 for the real niombers 
and having defined A - A = A + (-A) for arbitrary 
,algebraic expressions we miist define this to be 0 in 
order for the field properties to be satisfied. Similarly, 



^ = AvA = A*^ miast be 1, 



,v 4 ^ x^ : (2 x)(2 + x) f(-l)(x - 2)) (2 + x) 
\^) X - 2 X - 2 (X - ^) 



= (-1)(2 + x) - -(x + 2) 



(b) 



X 

X - y 



4y - X X + 2y tty - x 



•1 _ _J X - 2y 

-1 X + 2y X - 2y 



.4y^ + X' 



_ 3x - 6y 
^ " ic^ - 4y^ 



y - X - 3x + 6y 
-4x + 7y 
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^ x^(x + 1). + (-x)(x +' 1) + (X + 1) + 1 
•' . • X ■+- 1 • . . " 

x2 - X + 1 + 3^ ^ 
5.; I (a)- x^(x - 3)(x'^- k) over' I,' P and R. 

(b) .x(x - ■|)(x 2) over F and R. 

(c) (y + yS" - a) (y - ^/2" - a) over R., 

(d) (a^ - 2a + 2)(a^ +r2a'+ 2) over I, P, R. 



Answers^ ^ to Exerc Ises ; pages 6.17 - 6 . l8 : 
. 1. (a) {-3} 
•• (b) {-3, ^] 

> 

(c) (-3, |, yj-, v^} 
(a) (1, 2} • 

(e) ((1, 1), (2, 1)} 

(f) {(1, 1), (2,'l)} 

(g) The truth set is empty. 

- - , (^), The truth set is F. I 

(i) '•All X in R with X'>il. 



^^2 




(a) [1, f) 
' (b)/ (1, 2, -Ij 



(d) . i:o, 1) 

(e) (l-^/^^J 



Answers to Exercises ; pages 6,24 - 6.26; 

r 1. (a) The domain the set of pos^ltive integers and the 
range is the se't [0^ 1, a, 3, 4). 
, [(1,1), (2, 2),, (3, 3), (4, 4) ,-(5, a), (6, 1), 

^' (7, 2), (3, 3), (9, 4), As a^graph 



-J — 



-i — I — I — # — I — I- 



1 K 

I 234 56789 10 IJ 
t: n > r^ where n = 5*k + r^, ^ < 
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(b) 



The domain is the set of natural iltJitnbers and. the 
>Y,ange is the set of natui%l'n\imbers of the form 
"3n + 2',^ h a natural number , '^'f(n) = 3n + 2. 

To e'^ch natural number n there is assigned the 
n\imber obtained by adding 2 to 3 'times r^. 

f^jn:-^ 5 + i3(n'- lyr §> 



fc)'^he ^iomain is the set {-3, -2, 1, 2) and the' 
» range' is the set (1, 0, 3, 4). 
'((-3, 1), (-2/ 0), (1, ;3), (2^ 4)]. 



^ TT" 'fir 



4 

3" 
2- 



-I — ^- 



-3 -2 



-I" 
-2" 



Hl^-^ — I 1- 



f (x) = ^[x + 2)2 



The domain is the set of all real numbers x such 
that 0 < X < 3; the *range is the set of real . 
numbers y such that 0 < y < 2/ 



f :x 

y = 



rx + 2, 



tX + 2. 



To^ each x in R between 0 .and 3 there is 
assigned the '3jeal ^lumber y which is equal to 

- "J times X plus 2. 



Aris: 25 

2. (a) All non-zero real numbers. 

/ (b). All real nvunbers less than or equal to -2 or 
greater than or equal to 2. 

(c)y ;A11 real nvunbers such ^at x > 1 or x < 0, 

(dO R. ' ' 



ERiC . 



3. (a) The domain of F is contained in the domain of f 

and for x in the domain of (x / -2), 

f(x) = F(x). 

(b) g and G define the same function. 

(c) h and H define the same function. V 

4. (a) f(- ^) = -1, f(/5) not defined, f(|) = |. 

' (b) The set of ali x in R with -1 < x < 0 or 
0-^ X < 2. ^ ' ^ 

(c) The \ange of f is the set Containing -1 and all 
rfeal numbers less than oo* equal to 2 and greater 
than zero. 

' (d) The set. of all x in R with 0 < x < 2 or 



x-= -1. 
^(e) ( 



I 
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g(-t) = - 1 = g(t) 
-g(t) = 1 - t2 
2g(t) = 2{t^ - 1) 
g(2t) =.4t^ - 1 
g(t^- 1) = - 2t 
g(t) - 1 = -2 
t - 2t'^ 



(s(tj) = 



2t' 



2 It 



if" -1)' 




This is the graph of one function satisfying the conditions. 
There are in'f initely rtany such functions . 

(a), (c), and (f) define functions. 



230 - 



(d) 




Answers to Exercises ; pages A;7 
1. ^ ta; ^ 



3. 



19^ 

1 
275 



A. 8: 

(d) 

(b) 
(f) 



1 
7 

635 
Too 



11 
100 



(1, .1.7, 1.73', 1.732) 
(.3, .33, .333, .3333) 
(0.2, 1.25, 1.259) 



(b) 
(c) 

(a) 
(b) 
(6) 

■(d)" {2, -&t€^2.23, 2.236) _ ' - . 

(a) For example, 2.3, 2.31, 2.34, 2.4 or .any 
terminating decimal between ijfe.3 and 2.4.,_ ... ... 

(b) 6.6, 6.6l, 6.624973, 6.63 or any terminating 
\decimal between 6.6 and 6.63. \ 

(c) Any terminating decimal larger than .93 and '. 
less than .96. For 'example,' .94o4, .95, .95^99, 



\ 



.96. 



• 232 



\ 
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5. 3.1416 ^ x^ooo ^ ^ rational numbers and tt 

is not, 

6V' (a) 1 ' fc) ^ 

rh^ 1 10011 



Ahswers to Exercises ; pages B.IO - B.ll: 



3. (a) {21, -21) 

(b) {. 1 +4^^-. 1 .-^f] 

(c^_ {0, 1+4^, 1 

(d) {3,75, -757 31, -31] 

' (a) (-1, 1) (e) (ao, 0) 

(b) (|, 1) : (f) (-7, -19) 

(c) (-7, 19) " (g) (-4,_10) 



Answers to Exercises ; page C.6: 

2. The set of tr3.nscendent^l number^ is not closed under 
addition, multiplication or division. 



ERIC 



C.3 

The answer is 'Ves", V/e arrive at this result as follows: First, 

let us accept without proof the fact that corresponding to each 

<» * • ' 

algebraic number A there is a unique polynomial equation of iowest 

, degree n such that A js a solution of the equation. 

For example, if A is the rational number ^ there is a unique* 
equation of first cjegree, namely qx - p = C, vjhlc^ is satisfied by 
A. If A = ^ya, there is a unique nth degree equation, - a = 0, 
which is satisfied by A. In general we would follow the line of 
reasoning used In the following example. Cdnsider the algebraic 
nuiriber (-13 ^ Vll^ ^ ^ ' ' ^ 



Then 2x'-f 13 ,= Vll5, and ^x -f 52x 4- lfc9 = thus 



2x^ + .26x 4- 27 = 0 



is the ^polynomial equation of lowest degree, namely 2, whose solu- 
tion is -^3 ^ yi l^ ^ . .^ ^^^^ ^^^^^ ^^^^ lowest^ degree ' 

because""we must square both members of the equation to obtain a 



p'olynomial equation. ^ 

Next, we define the ind.ex of the polynomial equation 
+ -h ... + a^^ +*aQ = 0 

to be the positive integer 

' h = n -f la^^l -f la^^^^l 4- ... 4- La-^i 4- la^l 

Now fqr each positive integer h there is a finite number of polyno- 
mial equations having index h. For example, there is exactly one, 
equation with index h = 2, namely, xV 0. ^ 
There exactjiy '4 equations with index 3» 

_ .m 2x = Q, X 4" 1 = 0, x^- 1 = 0, x" = 0.^ 
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